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A system and method of transmitting information be- 
tween a multiplicity of subscribers as components of 
traffic in an integrated services network (ISN). The 
information traffic consists of a multiplicity of media 
types associated with respective ones of the different 
subscribers including voice, video and data traffic com- 
ponent types. Each traffic component type has attri- 
butes relevant to transmission through the ISN which 
may differ from such attributes of the other traffic com- 
ponent types, such as delay sensitivity, loss tolerance, 
activity level, burst size, average packet length, and 
probability of buffer overflow. A plurality of the traffic 
component types to be transmitted, limited to those 
destined for subscribers at the same exit point of the 
ISN, is assembled from subscribers at an entry point of 
the ISN into a single composite frame of variable size 
for transmission along a path through the ISN. A differ- 
ent priority level is assigned to each traffic component 
type for transmission through the ISN according to the 
respective attributes of the traffic component types. 
The transmission of composite frames containing lower 
priority traffic component types is selectively blocked 
while allowing transmission of composite frames con- 
taining higher priority types during periods of traffic 
congestion or when control of traffic flow is otherwise 
required along the path. 

10 Claims, 10 Drawing Sheets 
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. by delay among packets in transmission, but the loss of 

PRIORITIZING ATTRIBUTES IN INTEGRATED individual packets can prevent restoration of an entire 
SERVICES NETWORKS message. 

CRriw HFFFUFNrP to ppt atph < to 19 * 8 ' CCITT Sto & Qtatt P 8 proved recom- 

CROSS REFOtENOF^ TO RELATED 5 men dation 1.121 which identified Asynchronous Trans- 

ATFLICATIONS f cr Mode (ATM) as the target solution for implement- 

This application is related to copending U.S. Pat ing B-ISDNs. ATM is an asynchronous time division 
applications filed in the names of M. Jurkevich and S. multiplexing technique employing Cast packet switching 
Bernstein on even date herewith, and assigned to the which communicates user information through the net- 
same assignee as the instant application, as follows: 10 work in fixed length packets (called "cells" in the ATM 
M< n^7^ C COmP ° SitC **** FramC " ^ No ' jargon) of 53 bytes each. One mission of the Study 
^ 07/076^524; . a . 0 VT Group and its Working Party 8 has been to standardize 

^^^mXl^r ^ B-ISDN user network interfaces, including one at 155 

xSS* ^rSe^eSSration in Integrated " mb^and another at 600 mbr^ The pre^t^us of the 
Services Networks", Ser. No. 07/676,537; mdus *?> however, is on fast packet (broadband) 

♦•Bandwidth Seizing in Integrated Services Net- switching products at 1^4 to 45 mbps. For multimedia 
works", Ser. No, 07/676,539, now U.S. Pat. No. networks, the ATM scheme advanced by Study Group 
5,164,938; 18 uses fixed size cells each of which is assigned to a 

"Adaptive VCP Control in Integrated Services Net- 20 single user or traffic component type. Depending on 
works*", Ser. No. 07/676,540; and user requirements at a given time, considerable band- 

"Fixed Interval Composite Framing in Integrated width may be unused because partially empty channels 
Services Networks**, Ser. No. 07/676,536. are being transmitted. 

BAnrnpntTKn aptup rwpxrnnic 1x1 US Pat Na ^980,886 titled "Communication 

BACKGROUND OF THE INVENTION 25 Systcm Utilizing Dynamically slotted Information^ 

The present invention relates generally to packet (the "'886 Patent**), assigned to the same assignee as the 

switched digital telecommunication networks, and present application, S. Bernstein discloses a multimedia 

more particularly to improvements in fully integrated system in which each packet or frame has the same 

voice, data, and video (multimedia) communication payload size, with a fixed number of slots assigned to 

services through the shared use of transmission and 30 ^ ^ fa wMcn ^ dot ^gn^^ ^ ^ 

switching faculties in .^tegrated services network, changed periodically to improve communication per- 

including but not limited to networks such as those r -ru~ IZL * , - , 

defined by the CCITT ISDN (Integrated Services Digi- f ° rm ^ ThcSe w comrx>srte frames, packmg several 

tal Network) and Broadband ISDN (B-ISDN) stan- componenttypes into each frame, rather 

cards. The present invention provides for the coexis- 35 ^<™y one user per frame. 

tence and integration of 1.2 kilobits per second (kbps) to The mvention disclosed in the *886 Patent departs 

2.045 megabits per second (mbps) applications with from P nor burst switching technology by distributing 

B-ISDN (> 2.0*8 mbps) applications in a true multime- uscr payloads among the avaUable slots in a multimedia 

dia network. frame based on the specified bandwidth requirements of 

In recent years, the International Telegraph and Tel- 40 each user. The slots, which constitute portions of the 

ephone Consultative Committee (CCITT), a telecom- available bandwidth for each frame, are not necessarily 

munications industry international standards-setting occupied by respective users from start to finish of a 

group, established Study Group 18 to undertake coop- transmission. Instead, each user is guaranteed a certain 

erative planning of B-ISDNs. A principal aspect of minimitm amount of bandwidth and all users contend 

B-ISDN is the support it would offer to multimedia 45 for. any unused bandwidth in each frame, according to 

traffic applications, in which a multiplicity of traffic their individual needs. The sending side packet switch 

component types including voice, data, and video are to allocates bandwidth on a frame-by-frame basis, so that 

be communicated through the network. Each traffic users ^ be moved from one slot to another or to 

component type exhibits significantly different charac- several slots in niid-transmission (Lc, on a "per burst" 

tenstics or attributes from the others, and may have 50 \ sas ^ & y 

different characteristics among the members of its own in the invention of the '886 Patent, unused bandwidth 

type or class. For example, pure date traffic compo- is not locked out; if a particular user has nothing to send 

nents may be interactive data, local file transfer data, „ r • £1™ , , u ., 

facsimile data, and so forth, which have different burst 7^1^ ?^^ ^^ 

sizes, or ^urstiness". Such different attributes create 55 s ^ ^ ^P^e slot or portion thereof is 

differences in the requirements imposed on the network aUocatcd u to a ™? t™** nccd **** 

and local equipment for efficient and effective handling s ff ccs aUocatlons ™* reserving 

of the traffic component types in the communication ade ^ ckci switch ^tors the slots m each mcommg 

between sources and destinations of the traffic. For frame to . kcc P track of the arriving information (data, 

instance, isolated loss of voice packets may be tolerated 60 voicc » video, and so forth) and its sources, and to dis- 

in telephone communications because the listener can patch the information to its proper destination. Thus, 

comprehend the overall tenor of the conversation de- toe invention of the *886 Patent provides an entirely 

spite these slight gaps. Although quality suffers, the controllable bandwidth in which users are assigned 

4t human ear" is quite forgiving in these circumstances. priority rights to particular slots, but, depending on 

Delays between different voice packets, i.e., a change in 65 each user's particular need for bandwidth, bursts or 

the sequence of the packets from source to destination, blocks of information are temporarily allocated to un- 

however, is unacceptable. In contrast, transmission of used slots or unused space in slots on a frame-by-frame 

data such as X.25 packets may not be adversely affected basis. 
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SUMMARY OF thf tmvpnttok rf ^ traffic m the network. The extent of data loss that 

SUMMARY OF THE INVENTION a traffic component can suffer and still allow the net- 

The present invention also utilizes a composite frame work to provide adequate service also varies from traf- 
approach for fast packet multimedia or integrated ser- fic component to traffic component. The phenomenon 
vices networks, but instead of users contending for 5 that different components of traffic in an integrated 
bandwidth in each frame as in the invention of the '886 services network are affected differently by transmis- 
Patent, bandwidth is conserved and efficiently utilized sion characteristics of the network is, in and of itself, 
in a different way — namely, through techniques of well known. Proposals in the prior art to solve this 
frame compression and bandwidth seizing. The con- problem, however, have proved inadequate, 
cepts of bandwidth contention within a frame as dis- 10 The present invention, in part, is effective to de- 
closed in the '886 Patent, and frame compression as couple the traffic component attributes and the network 
disclosed in this application and its related applications, attributes and provide priorities for individual network 
are based in part on the relatively recent concept of attributes on a traffic component basis. Hie principles 
packet switching using fixed sizes. For example, older employed, in which all network attributes are controUa- 
packet switching techniques such as X.25 use variable IS ble entities on a per-traffic component basis, are to be 
size packets. The ATM scheme employs fixed size cells contrasted with specialized network approaches em- 
(with its disadvantages), but is of only recent vintage. ployed in present day telecommunications systems, in 
The present invention utilizes variable size packets or which a single priority level scheme applies for all net- 
frames having fixed size channels, and a scheme by work attributes. The latter are truly effective where 
which frames may be co m pressed to conserve band- 20 there is only one traffic component and only one or 
width rather than employing techniques of contention relatively few network attributes which apply to that 
for the available bandwidth. component, such as in an XJ2S data network or a pure 

The terminology "composite data frame" or "com- voice network. The present invention includes assign- 
posite frame" as used herein refers to frames or packets ing of priorities so that, for example, voice traffic may 
which are composed of multimedia information compo- 25 be allowed to suffer data loss but no delays, while data 
nents, that is, different traffic component types assem- packets such as X.25 are permitted to suffer delay but 
bled into a single frame for transmission between sub- no data loss. Such conflicting requirements are resolved 
scribers through the network, and which may utilize in one aspect by assigning traffic component types to 
techniques of frame compression and bandwidth seizing separate frames according to their respective sensirivi- 
according to the invention. Within that terminology it 30 ties and tolerances, while satisfying the need for rapid 
will be understood that the term "date" is used in a transmission and increased throughput performance in 
broad sense, encompassing all traffic component types the network. 

rather than being restricted to pure data only, although It is therefore another object of the present invention 
in other instances herein the terminology "data" will be to provide systems and methods in an integrated ser- 
used in the narrower sense. 35 vices network by which the transmission and through- 

It is a principal object of the present invention to put performance of various traffic component types is 
provide an improved method for multimedia frame enhanced by prioritizing them on the basis of their re- 
configuration and transmission in integrated services spective attributes in the environment of the ISN, so 
networks (ISNs), including those of the ISDN type. that priority of transmission can be given to those corn- 
It is another broad object of the present invention to 40 posite data frames containing the traffic component 
provide improved techniques for configuring the pay- types assigned the higher priorities during periods of 
load and control information of a multimedia composite traffic congestion or when traffic flow otherwise re- 
frame for communication between subscribers in an quires control. 

integrated services network. According to a feature of the present invention, the 

According to an important aspect of the present in- 45 multimedia communication method and system utilizes 
vention, all of the various traffic component types in the a composite data frame configured with a multi-slotted 
data streams from multiple subscribers are assembled payload, each slot being a channel which is allocated to 
into composite frames configured for transmission to a subscriber having requirements for transmission of a 
other subscribers through the integrated services net- particular type of traffic component The payload of the 
work in such a way as to provide optimum network 50 composite frame is divided into multiple channels and 
utilization with minimum cost, and at the same time to the channels are grouped according to traffic compo- 
satisfy the individual performance requirements of each nent type, with each grouping of plural channels in the 
of the particular traffic component types. The various frame referred to herein a traffic component slot, or 
subscriber data streams are combined by traffic compo- simply, T-slot The frames are composed with a particu- 
nent type at the entry point to the network, if destined 55 lar configuration of channel assignments and inclusions 
for the same exit point At the exit point, the individual on a per call connection basis, dedicated for the dura- 
traffic component types are dispersed in separate direc- tion of the call connection, and may be reconfigured on 
tions according to their predetermined destinations. request by subscriber according to established priorities 

Each traffic component type, whether voice, video, or based on traffic conditions such as link congestion on 
low speed data, high speed data or otherwise, possesses 60 the network. 

different characteristics or attributes, such as length of Present day schemes provide static allocation of 
burst, ability to tolerate delay, and so forth. The net- channels, and contention for channels by active connec- 
work itself also has different characteristics or attri- tions. In contrast, the present invention allocates chan- 
butes, such as the inherent tendency to introduce trans- nels dynamically upon request at connection activation 
mission delay, which impacts on the attribute of each of 65 time (and deallocates on call termination); and there is 
the various traffic components' capacity to tolerate no contention for channels— rather, the channels arc 
delay. Another inherent or intrinsic network attribute is dedicated to one connection for the entire duration of 
the tendency to cause data loss depending on the nature that connection. The multimedia information (voice, 
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data, video and/or other traffic component type) to be the composite frame payload before the frame is 
transmitted from multiple subscribers located at a net- launched into the ISN. 

work entry point is assembled from the subscriber data A further object of the invention, then, is to provide 
. streams into fixed size packets for consolidation in the bandwidth conservation in an integrated services net- 
same size channels allocated to the subscribers in the 5 work in which information is conveyed in the form of 
. payload of a composite frame, provided that the various composite data frames containing a plurality of traffic 
traffic components are all destined for the same net- component types, by a technique of compressing out of 
work exit point That is, assignment of the various sub- each frame any unused bandwidth, 
scriber data streams (of like or varying T-slot types) to Frame compression is one of three interrelated as- 
the payload of a composite frame for transmission 10 pects of the invention which, however, may be em- 
through the network is limited to those traffic compo- ployed independently in ISN FPS networks. The other 
nents which share the same source node and same desti- two of this triumvirate are reconfiguration of the corn- 
nation node in the network. posite frames, and bandwidth seizing. As has been ob- 
Hence, another object of the invention is to provide a served herein, the composite data frame is configured 
composite data frame of variable size which is conftg- IS with the traffic component types assigned to respective 
ured as a vehicle to convey through the network data separate groups of adjacent channels for each traffic 
streams emanating from subscribers at a source end- component type, so that each group is limited to chan- 
point node of the network, in the form of a plurality of nels transporting traffic components of the same type, 
traffic component types, in channels grouped and of with each rh«mri m a group assigned entirely to a 
fixed size according to traffic component type, pro- 20 selected subscriber awncn^t p d with the traffic compo* 
vided that the traffic components assembled within any nent type for that group. According to the invention, a 
given composite frame are destined for the same end- composite frame is reconfigured to modify the channel 
point node. assignments when necessary to accommodate priorities 
According to another feature of the invention, the for traffic flow among the subscribers on a network 
composite frames are assembled by fixed interval fram- 25 path (virtual circuit path) between entry and exit points 
ing and transmitted through the network by synchro- (the two endpoint nodes or fast packet switches of the 
nous frame launching. To that end, each packet is virtual circuit path) of the ISN. Bandwidth seizing is 
shipped at a predefined fixed interval of time relative to implemented when, because of priority assignments 
the timing of shipment of the immediately preceding among the various traffic component types relating to 
packet, without regard to whether or not each channel 30 concepts of guaranteed bandwidth, and traffic conges- 
in the packet is completely filled at that point in time. tion on the network or more specifically on links or 
The synchronous frame launching is used to build com- trunks of the virtual circuit path of interest, bandwidth 
posite frames with fixed channel sizes, which permits allocation is taken at least in part from one or more 
elimination of overhead control information including traffic component types and redistributed to another or 
specification of channel size, amount of information to 35 other traffic component types, 
be received, and maximum amount of information to be Traffic flow control is initiated at a node along the 
transmitted on the connection, typically associated with network path of interest when a link on the path associ- 
other existing composite frame schemes. This reduces ated with that node exceeds a predetermined link utili- 
the amount of bandwidth required for transmission of zation threshold level indicative of traffic con g estion, 
the frames. 40 Such flow control may be undertaken either when a 
Another object of the invention, therefore, is to pro- request for additional bandwidth (i.e., the making avail- 
vide a fast packet switched integrated services network able of a channel) is made by any traffic component 
in which composite frames are assembled and launched type (or more specifically, a subscriber of that traffic 
onto the network at fixed intervals of time, in which the component type) which is below its Trnnimnm guaran- 
fixed interval is consistent throughout the network. 45 teed bandwidth, or when an unusually large number of 
Decomposition information is transmitted to the exit subscribers at an endpoint node are simultaneously seek- 
point for the composite frames in the network by sped- ing to transmit information for assembly into composite 
tying the number of channels being allocated and the data frames. The flow control affects those traffic corn- 
traffic component type for each, in a separate control ponent types which are exceeding their minimum guar? 
frame carried outside the composite data frames: The 50 anteed bandwidth, starting with those of lowest prior- 
. control frame is built by the local endpoint node and ity. For each composite data frame in the receive queue 
tent to the remote endpoint node, when a network sub- on the congested Hnk of the affected transit node along 
scriber requests a connection or termination of a con- the network path the node modifies a field in the header 
nectioiL Each control frame is built to contain only the of the composite data frame t indicate that flow control 
delta change from the prior frame format to the current 55 is being exercised. 

frame format, identifying the channels being added or A reconfiguration request control frame is issued at 
released in the composite frame to the network remote the endpoint node of the subscriber needing additional 
endpoint. When a channel or channels are added, the bandwidth and meeting the necessary predetermined 
control frame must specify the traffic component type criteria. This request for additional bandwidth for the 
of each such channel. 60 justified traffic component type will ultimately result in 

According to an important aspect of the invention, if the seizure of bandwidth from any traffic component 
a subscriber is not fully active, in the sense that the . type which is exceeding its respective mmtmnrn guaran- 
information stream generated by that subscriber to be teed bandwidth in the composite data frames. At the 
transmitted to the remote endpoint . within the compos- endpoint node launching the composite frames to which 
he data frame being assembled at . the local endpoint is 65 the request applies, frame compression is implemented 
inadequate to fill the . channel allocated to that sub- to unlock bandwidth by seizing it from the traffic coin- 
scriber, that channel is eliminated from the frame. In ponent type(s) targeted by the reconfiguration request 
this way, any unused bandwidth is compressed out of control packet. A less frequent posting of cells compris- 
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ing portions of the information streams from the af- VC loading (i.e., number of VCs multiplexed). As net- 
fected subscribers, for assembly into the composite work traffic conditions change over time, the invention 
frames, results in frame compression by eliminating implements adaptive relocation of the VCP anchor to 
some or all channels of the traffic component types the optimal location for those conditions. Each end- 
associated with the excessive bandwidth usage in at 5 point node is made capable of rerouting VCPs, relocat- 
teast some of the composite data frames. The freed ing VCP anchors, consolidating VCP anchors, and 
bandwidth is thereby reallocated or redistributed and even subdividing a VCP. As the VC load increases 
the reconfiguration request control frame is dispatched between a pair of endpoint nodes, multiple SLS- 
to the next transit node along the network path when anchored VCPs are consolidated into a single TLS- 
the traffic profile indicates that the associated Hnk is no 10 anchored VCP which uses die network-wide frame 
longer congested. The reconfiguration request control launch period. A TLS-anchored VCP may be con- 
frame is a packet analogous to a call setup packet, and is verted to an SLS-anchored VCP when the VCP traffic 
transported along the same virtual circuit path as the load drops to a level in which the payload/header ratio 
composite data frames, but acts as a control element to of the composite data frames is unacceptably small. An 
change the format of the composite frames so long as IS existing VCP may be rerouted/reconnected if the exist- 
the request is not blocked (rejected) by a node along the ing route is not optimal for the network topology or 
path. The existing format of the composite frames is traffic conditions. 

contained in a template stored at each of the nodes According to this aspect of the invention, anchor 
along the path, and another stored template indicates relocation is triggered by either (1) relocation on de- 
the amount of change of bandwidth which is permitted 20 mand, or (2) periodic relocation, in relocation on de- 
for a particular traffic component type. mand, anchor location is reevaluated during each VC 

Therefore, yet another object of the invention is to call request from a subscriber. In periodic relocation, 
provide a method and system for selectively reconfigur- the relocation occurs at a fixed time or time interval, 
ing composite data frames in an integrated services Periodic relocation is somewhat less likely to result in 
network as necessary for optimum bandwidth utiliza- 25 thrashing between anchor locations, than relocation on 
tion, traffic flow and throughput performance. demand. 

Still another object is to provide a scheme for selec- Accordingly, it is another object of the invention to 
tively seizing bandwidth from one or more traffic com- provide methods and systems for adaptive control of 
pement types and redistributing the seized bandwidth to VCPs in an integrated services network designed to 
one or more other traffic component types having a 30 transmit a multiplicity of traffic component types be- 
greater priority for the bandwidth in an integrated ser- tween endpoint nodes of the network within configura- 
vices network. ble composite data frames via VCPs established as logi- 

According to still another aspect and feature of the cal connections between pairs of the endpoint nodes, 
invention, logical connections are established between nF^rniPTTON of thf n* awtnos 

subscribers at endpoint nodes of the ISN at the time of 35 BRIEF DESCRIPTION OF THE DRAWINGS 
call setup, in the form of virtual circuits (VCs), and The above and still further objects, features, aspects 
between pairs of endpoint nodes to accommodate a and attendant advantages of the present invention will 
multiplicity of VCs, in the form of virtual circuit paths become apparent from a consideration of the following 
(VCPs), and the establishment, location and relocation detailed description of a presently preferred method 
of VCP anchors at endpoint nodes within the ISN are 40 and embodiment of the invention, taken in conjunction 
adaptively controlled according to the needs of the with the accompanying drawings, in which: 
network and its subscribers. Each endpoint node, or FIG. 1 is a simplified diagram useful for explaining 
more precisely the point of multiplexing within the some of the basic concepts of the integrated services 
node, may anchor more than one VCP. Each VCP not network environment in which systems and methods of 
only constitutes a logical connection between a pair of 45 the present invention may be used; 
endpoint nodes, but has a one-to-one coupling with the FIG. 2 is a simplified block diagram of the basic 
composite data frame transported on it. structure of a packet switch useful for implementing 

Information concerning each VCP anchored at a certain concepts of the invention; 
particular endpoint node (a fast packet switch) is stored FIG. 3 is a block diagram of a pair of endpoint fast 
at that node. In some instances a VCP is anchored at the 50 packet switches establishing a call connection, useful to 
trunk side of the switch fabric, and in other instances a explain source and destination designations on a VC or 
VCP is anchored at the subscriber side of the switch VCP; 

fabric. The decision on where to anchor the VCP in FIG. 4 is a block diagram illustrating the relationship 
these instances is based on the traffic patterns between of VCs to VCPs; 

the source and destination endpoint nodes, and includes 55 FIG. 5 is a representation of an exemplary composite 
such factors as whether the VCs to be multiplexed ter- data frame according to the preferred embodiment and 
minate on the VCP anchor node, whether all trunk line method of the invention, with a fixed payload size and 
subsystems (TLSs) and subscriber line subsystems composition accommodating a plurality of traffic com- 
(SLSs) at the endpoint node have the capability of an- ponent types; 

choring a VCP, and whether the subscriber data stream 60 FIG. 6 is a simplified comparison of three different 
will pass through the switch fabric not more than once packet types, the composite data frame according to the 
(except in the case of local switching). preferred embodiment and method of the present inven- 

The choices of whether to have multiple parallel tion being shown in part (a), and the ATM cell and 
VCPs between endpoint nodes and of where to locate LAPD frame of the prior art being shown in parts (b) 
the VCP anchors) within a particular endpoint node, 65 and (c), respectively; 

are determined by the opportunity to mutiplex VCs FIG. 7 is a simplified block diagrammatic representa- 
onto the VCP. Periodic reevaluation is performed tion of a VCP with synchronous frame launching ac- 
within the ISN for optimal VCP anchor locations and cording to the invention; 
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FIG. 8 is a representation of a composite data frame implementation or the algorithms they implement, as 
which provides an illustrative example of pay load size will be explained presently. 

for a plurality of highly active subscribers; A logical connection established between two sub- 

FIG. 9 is a set of exemplary charts illustrating the scribers of the integrated services network through 
disposition of bandwidth allocation requests (FRRs) 5 ordinary call set-up procedures is referred to herein as a 
under various traffic conditions, Lc, BW grant/reject virtual circuit (VC). For example, a VC is established 
■ftPtiftTirvt; between subscribers 11-1 and 12-3 for a call (communi- 

FIG. 10 is a simplified diagram of a VCP anchor cation session) between the two, and remains in place 
EFPS illustrating the launching of composite data for the duration of that calL To reduce individual call 
frames utilizing the preferred frame compression 10 processing, a plurality of VCs which share a single 
method of the invention; source-destinanon EFTS pair may be routed (actually, 

FIGS. ll(a}-(d) are sequences of frame processing multiplexed) by defining an end-to-end network path 
diagrams illustrative of the initiation of flow control for them. Each such network path constitutes a single 
through bandwidth seizing according to the invention; physical link referred o herein as a virtual circuit path 
FIG: 12 is a block diagram illustrating the technique 15 (VCP). Thus, each VCP defines a logical connection 
for anchoring a VCP in an EFPS; between a particular pair of EFPSs such as the EFPS at 

FIG. 13 is a block diagram useful for explaining a endpoint A and the EFPS at endpoint B, or more specif- 
local switching example in VCP anchoring; ically, between the points of VC multiplexing within 
FIG. 14 is a graph illustrating a hypothetical case of the two EFPSs, in contrast to the logical connection 
the VCP anchoring process in real time; 20 between two subscribers denned by a VC 

FIGS. IS and 16 are flow charts indicative of the A simplified block diagram of the basic switch or 
processing required for adaptive anchoring of VCPs switching node structure 22 usable for each EFPS or 
with relocation on request for a channel and release of TFPS is shown in FIG. 2. The different functionalities 
a channel, respectively; of the switch 22 are accommodated by the manner in 

FIG. 17 is a flow chart illustrating the A bit set-up 25 which connections are made in the Switching Fabric 
procedure for bandwidth seizing; Subsystem (SFS) 24, as will be described presently. SFS 

FIG. 18 is a table indicating an exemplary link/T-slot 24, Subscriber Line Subsystem(s) (SLS) 25 and Trunk 
profile for A bit set-up conditions in conjunction with Line Subsystem(s) (TLS) 26 provide the major infra- 
bandwidth seizing; structure of the switch. SLS 25 includes one or more 
FIGS. 19(a) and (b) are flow charts illustrating the B 30 Universal Control Units (UCU) 27 each of which is 
and C bits set-up procedure for frame composition at associated with one or more Subscriber Processing 
the source node, and the PFC field and payload analysis Units (SPU) 28, and if desired, a Port Multiplexer/Con- 
fer frame decomposition at the destination node; and trailer (PMQ (not shown). The SPU(s) 28 and associ- 
FIG. 20 is a simplified block diagram illustrating the ated UCU 27 communicate via a system peripheral bus 
retrieval and delivery of data from the received com- 35 30. The PMC may be used to provide extended multi- 
posite data frames by the destination node. plexed access and control to SFS 24. 

. ^^^^ Each SLS 25 supports system protocols, provides 

DESCRIPTION OF PRESENTLY PREFERRED to network subscribers (which, for example, may 

EMBODIMENT AND METHOD ^ individual telephone, Tl trunk, PBX signal, corn- 

Referring to FIG. a fast packet switch (FPS) network 40 puter and/or other devices, lines or signals) on lines 
serving as an integrated services network (ISN) 10 of a such as 31, 32, 33 and 34 at the endpoint where switch 
type in which the present invention is employed trans- 22 is located (if the switch is used in the EFPS mode or 
ports multimedia information in data frames or packets, functionality), and provides the interface to the SFS 24. 
each possibly containing a plurality of traffic cornpo- The SPU 28 is implemented to provide access, support 
nent types. The frames are transported at fast packet 45 and control for the designated category of each of the 
speeds between a pair of subscribers at endpoints of the subscriber lines, maintain intelligent interface to the 
network, such as endpoints A and B. Network 10 typi- associated UCU to provide flow control and network 
cally has a multiplicity of endpoints A, B, C, D, etc., management functions bidirecuonally on the peripheral 
each serving a plurality of subscribers, such as 11-1, bus, and perform all necessary native protocol emula- 
11-2, ...» 11-n at endpoint A and 12-1, 12-2, . . . , 12-n 50 tion. 
. at endpoint B! The actual number of subscribers served The UCU 27 is implemented to provide FPS internal 
at the various endpoints of the network may differ from protocol support in either of two modes, a tandem mode 
endpoint to endpoint or a stand-alone mode. In the tandem mode, two UCUs 

According to an aspect of the invention, an endpoint share responsibility for configurable frame formatting 
fast packet node or switch (EFPS) is locat ed at each 55 and dispatching. Toward that end, the UCU in the SLS 
endpoint, and a transit fast packet switch (TFPS, or 25 sends subscriber data streams to an associated UCU 
sometimes referred to herein simply as a transit switch) in the TLS 26 for composition of the frame payload. In 
is located at each of a multiplicity of intermediates the stand-alone mode, the UCU in the SLS handles the 
nodes such as 13, 14 and 15, of network 10. Each transit entire process. In a sense, the UCU acts as a concentra- 
switch iKyommad?*f<r a plurality of transmission links 60 tor, receiving data from the various subscribers via the 
or trunks within network 10. Thus, a packet launched SPUs, concentrating the data, providing the necessary 
from endpoint A to endpoint B, for example, may travel levels of functionality, and presents the data to the 
through trunks 16, 17 and 18 across transit switches 13 switching fabric (SFS) for routing to a TLS and subse- 
and 14, or, depending upon the traffic conditions, quent transmission to the external world, 
through trunks 16, 19, 20 and 18 across transit switches 65 TLS 26 also has UCU(s) 36, which provides the func- 
13, 15 and 14. Each EFPS and TFPS of the network is tionality described above for the SLS/UCU(s), and 
a packet switch in the form of a cc^nmunication proces- Trunk Processing Unit(s) (TPU) 37, which provides 
sor, but the EFPS and TFPS differ from one another in access, support and control for the FPS trunk lines such 
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as 38 and 39, and a physical interface to the associated EFPSs 52, 53, 54 and 55 each of which has a plurality of 
UCU for frame transmission, error detection and cor- subscribers associated with it Each EFPS has a TLS 
rection, and synchronization. For example, the data for each of the trunk lines (such as 57, 58 and 59 for 
from the SLS 25 is received at the TLS 26 after travers- EFPS 54) connected to that EFPS, and an SLS for the 
ing the switching fabric, is collected by the UCU 36, 5 subscribers (such as 61, 62 and 63 for EFPS 54) associ- 
composed in the frame payload and presented to the ated with that EFPS, as described above for FIG. Z 
TPU 37 for transmission to the next node. EFPS 53 has subscribers 66, 67 and 68 which have 

Several different connection scenarios— SLS to SLS, initiated call requests to subscribers at other endpoints 
or SLS to TLS, or TLS to TLS— in the switching fab- of network 50, sufficient to justify the establishment of 
ric are available (shown in dotted lines in FIG. 2) ac- to VCPs (EFPS connections) for the VCs (subscriber 
cording to the desired use of the switch. The connection connections). For example, subscriber 66 associated 
of TLS to TLS provides transit switch (TFPS) func- with the latter EFPS has a VC with subscriber 71 of 
tJonaliry An SLS to TLS connection provide endpoint EFPS 52, and another VC exists with that same sub- 
node (EFPS) functionality from the subscriber to the scriber 71 and another subscriber at EFPS 53, resulting 
trunk; and SLS to SLS connection provides functional- 15 in the establishment of VCP 80. Subscriber 66 also has 
ity internal to the node from one subscriber to another one VC with a subscriber (74) of EFPS 55, and other 
subscriber. subscribers (67 and 68) of the same originating EFPS 

In the exemplary embodiment each SLS 25 and TLS (53) also have VCs with subscribers (74, 75 and 76) of 
26 supports T1/T3 interfaces because this BW range is the same destination EFPS (55). These VCs sharing a 
more suited to effective implementation of the compos- 20 common source/destination EFPS pair are multiplexed 
ite frame, but other interfaces are not precluded. At onto a single VCP 82, which traverses TFPS 83 (the 
T1/T3, the data stream at the SFS should be ^1.544 only VCP transit hop in this example), 
mbps (2.048 mbps in European standard). Although the VCP concept itself is not new, the 

It is desirable at times to refer to "source" and "desti- concept is implemented in a unique and different man- 
nation" or to use other, but analogous, terms to identify 25 ner according to the present invention, with consider- 
the two sides of a logical connection— whether in refer- able benefits accruing from establishing VCPs across 
ence to subscriber connections (VCs) or EFPS connec- the integrated services network as a result The VCP is 
tions (V CPs). The two sides of a connection will also be physically represented by the composite frame which 
referred to sometimes herein as the local side and the can carry many different traffic component types. Traf- 
remote side. At times, the remote side may be the desti- 30 fic is allowed to flow in the form of numerous sub- 
nation side; and at other times, the remote side may be scriber connections (VCs) occupying respective chan- 
the source side. In the architecture for VCPs according nels in composite data frames between many pairs of 
to the present invention, however, the source side of the source and destination EFPSs. Most of the benefits of 
VCP connection is determined (i.e., designated) at the the VCP are enjoyed at the transit nodes (TFPSs), 
time that the particular VCP is created. 35 including, for example, a many-fold reduction in call 

For example, referring to FIG. 3, a trunk line subsys- setups and call clearings, the specific number depending 
tern (TLS) 40 associated with EFPS 41 is implemented on the ratio of packet processing for call setup/tear- 
and organized to recognize the need to build a VCP down to packet processing for data for transit hops (i.e., 
upon receipt of a number of subscriber connection (VC) between transit nodes) in the network. The VCP con- 
requests destined for the same endpoint EFPS 43, from 40 nection remains in place for traffic— subscriber connec- 
subscriber line subsystems (SLSs) 44. At that point, tions— between the same pair of EFPSs, and thereby 
TLS 40 initiates a VCP call request (CR) and sends it to eliminates the need for the TFPSs along the VCP to 
the "destination" TLS 45 associated with EFPS 43. If continually setup and tear down connections as VCs 
TLS 45 responds to the CR with a call accept (CA), that connect individual subscribers are established and 
which will depend upon customary considerations for 45 terminated. A beneficial fallout of this reduction in 
establishing a call, a VCP is established between the processing is that the TFPS need not perform routing, 
two endpoint EFPSs. Because the CR originated from control block allocation/linkage/release, or recor- 
the EFPS 41 side of the connection, that side is thereaf- ding/checking of state information, on a per call basis, 
ter referred to a s the "source" side of the VCP, and the Another advantage is that assuming an average of, 
other side— the EFPS 43 side— is termed the "destina- 50 say, ten VCs multiplexed on a single VCP (which is not 
tion" side, of this particular VCP. an inordinate number in this scheme), an order of mag- 

The concept of source and destination sides of the nitude reduction in memory requirements for VC con- 
connection is useful for a variety of reasons. For exam- trol would be enjoyed at each TFPS. A further advan- 
ple, if the connection of interest were to broken inad- tage is that network processing and delay for link and 
vertently, such as because of a link failure, or if re-syn- 55 node failures are reduced by an order of magnitude at 
chronization (discussed below) of the connection (or the transit nodes by virtue of their need to perform 
the entire network) were required, it is desirable — in- reconnect processing only for their respective VCPs, 
deed essential — that one side should be passive and the rather than for every VC that traverses the node, 
other side active. Accordingly, although the source side Although the source and destination EFPSs do not 
is somewhat arbitrarily designated, once that designa- 60 share these benefits directly with the TFPSs, they, too, 
tion is made the source side becomes and remains re- perform less packet processing than would be the case 
sponsible for all synchronization type activities. Hence, without VCPs. This is because there is no inherent 
whenever an end to end network re-synchronization protocol conversion or packet reformatting associated 
activity is required, the source side of the particular with the VCP scheme. 

VCP connection performs that activity. 65 The advantages of establishing VCPs increase with 

The relationship of VCs to VCPs is illustrated in the increases in the traffic load and with decreases in traffic 
block diagram of FIG. 4. FPS network 50 is an inte- fan-out (i.e., increases in concentration). As more VCs 
grated services network, and includes a multiplicity of share source/destination EFPS pairs, more VCs can be 
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multiplexed per VGP. Hence, the greatest benefits of component types. For example, referring again to net- 
VCPs are enjoyed on paths of highest traffic concentra- work 10 of FIG. 1, if several subscribers at endpoint A 
tkm between endpoint nodes. As will be described pres- are sending data to subscribers at endpoint B during a 
ently, the present invention provides techniques and given time interval, the data streams of those endpoint 
implementations by which the VGPs may be anchored 5 A subscribers may be combined in composite data 
adaptive] y to different switching nodes of the inte- frames by the EFPS at endpoint A. These frames are 
grated services network. then launched to be transported through the network to 

In fast packet switching networks, a conflict typically endpoint B for appropriate distribution to the re sp ective 
exists between the requirements of low delay, high subscriber destinations. 

throughput, and maximum bandwidth utilization. It 10 In keeping with the previous discussion of source and 
becomes highly desirable to develop a data frame or destination labels, although certain subscribers, 
packet format which will resolve the conflict, but the switches or endpoints may be variously described as 
prior art schemes have not proved successful in that entry, source or origination, or as exit or destination, or 
regard. For example, if the frame is small with a ratio of by analogous terminology, any of them may (and typi- 
payload size to header size approaching unity, h has a 15 cally will) act as both a source and a destination, in the 
good packetizatkm delay in that frames are launched customary sense, in any communication aession(s) 
relatively quickly, because the payload channel is filled across the network. In other words, data may flow in 
rapidly with the subscriber data stream. On the other both directions in any given VC over the course of the 
hand, each frame has as much as 50% of its bandwidth connection between the two subscribers. However, the 
devoted (Le., locked) to header information, and the 20 previously mentioned convention of "source" and "des- 
balance devoted to the payload, which constitutes very tination" designations for purposes of the architecture 
poor bandwidth utilization. Also, this type of frame of the system continues to apply, 
format results in a low effective packet switch through- Referring to FIG. 5, an exemplary composite data 
put because each frame contains a relatively small frame according to the invention has a fixed payload 
amount of payload data and a relatively large amount of 25 size but is composed in a way to accommodate a plural- 
header or control information. A large number of ity of traffic component types. Exemplary composite 
frames must be switched to transfer any significant data frame 90 is 192 bytes in length, including a header 
amount of data since the switch processing time and 92, payload 93 and frame check sequen c e (FCS) 94. 
complexity is a function of the size of the header, and is Payload 93 contains the information to be communi- 
not favorably affected by the small size of the payload. 30 cated to subscribers at the destination endpoint. The 
If the frame is too large, in the sense that the ratio of payload is divided into traffic component slots (referred 
payload size to header size is substantial, packetization to herein as T-slots) 96, 97 and 98, in this example, with 
delay is poor in low speed applications because the grouping according to traffic component type (such as 
payload channel takes an inordinate amount of time to voice and data here, although other components such as 
fill. On the other hand, if such a frame format is utilized 35 video may also be included in a separate T-slot of the 
in short burst applications, the frames will be launched frame). That is, each T-slot is dedicated to subscriber 
with little delay but with a relatively large amount of connections of the same traffic component type. In turn, 
unoccupied space in the payload channel, i.e., the frame each T-slot is subdivided into multiple channels, such as 
has a great amount of its bandwidth devoted to unused the three channels 99, 100 and 101 for T-slot 96. 
payload, and thus represents poor bandwidth utiliza- 40 According to the preferred embodiment and method 
tion. The foregoing and other drawbacks are found in of the invention, each channel of a T-slot is allocated 
the fixed size single subscriber payload frame (or cell) when a subscriber connection is requested, and remains 
proposed by the CCITT ATM standard. The current dedicated to that single active subscriber connection 
ATM standard is a cell having a payload size of 48 bytes (VQ for the life of the connection. The channel is re- 
and a header size of five bytes. 45 leased only when the connection is terminated. An 

The use of a variable size single subscriber payload alternative scheme is to configure and reconfigure the 
frame also produces a poor result. The X.25 standard is data frame with each start and end of a burst, and to 
such a frame format, with payload size ranging up to allocate the channel only for the duration of the burst 
4,096 bytes, in addition to header, and suffers from poor However, the latter scheme requires more configuring 
bandwidth utilization and switch throughput for short 50 and reconfiguring of the frames and more overhead and 
burst data for the same reasons as those applicable to control information to be transported through the net- 
small fixed size payloads. Also, more complex algo- work than the d uration of connection technique. Conse- 
rithms are required to handle the worst case delay and quently, the preferred technique provides a relative 
packet jitter experienced for isochronous services in a reduction in packet configuration/reconfiguration and 
multimedia network. 55 bandwidth overhead requirements. An additional ad- 

The configurable frame format of the system and vantage of the duration of connection technique, 
method of the present invention is a distinct improve- namely, no loss of data, is realized from the frame com- 
ment over the fixed size and variable size payload pression mechanism which is another aspect of the in- 
frames of the prior art A preferred method and embodi- vention, to be described presently, 
ment utilizing such a format will now be described for 60 In the illustrative example of FIG. 5, payload 93 of 
a suitable high speed data (fast packet) network. the composite data frame is assembled from three differ- 

Only the subscriber data streams at an EFPS which ent traffic component types — 64 kilobit (kb) X.25 data, 
are intended to be sent to another, common EFPS of adaptive pulse code modulation (ADPCM) voice, and 
the ISN network (or of another network linked to that 9.6 kb SDLC (Synchronous Data Link Control) data — 
network) may be combined or assembled in the same 65 which are consequently grouped in three T-slots. The 
composite data frame. It will be understood that in this . number of T-slots in the payload of the frame and the 
context, the term "data" is used in a broad sense, en- number of channels per T-slot may be more or less than 
compassing data, voice, video and any other traffic are shown in this example, subject to the limitation of 



04/01/2004, EAST Version: 1.4.1 



5,251,209 

15 16 

frame length. With the composite framing technique of request (for addition of a channel) or release (by dele- 
the present invention, each frame may be configured tion of a channel) is contained in a frame reconfigura- 
and reconfigured according to the transmission needs tion request (FRR, which wOl be riiscvssfd in greater 
and traffic component types of the various subscribers detail presently) issued by the EFPS which is servicing 
at each EFPS. 5 the active subscriber (Le., the subscriber desiring to add 

According to a further feature of the system and or to release a channel). An FRR is never issued by a 
method of the invention, the channel sizes in each com- TFPS, for reasons which will become apparent in the 
posite data frame (such as that of FIG. 5) are T-slot subsequent description of this feature herein, 
specific, and this condition exists network-wide, which The composite data frame payload format, to the 
has the advantage of eliminating the need for control 10 extent that it is reconfigured (and only upon such recon- 
informanon to specify channel size. That is, all channels figuration), is set forth in a delta change template (Le., 
of a specific T-slot type (such as X.25 data) in all frames signifying only the changes from the prior format) 
on all VCPs in the ISN network are of equal size, and, which is conveyed within a control frame by the local 
because this is a known quantity, the overhead (band- anchor EFPS to each of the transit nodes (TFPSs) of 
width) which would otherwise be required to designate 15 the VCP and to the remote anchor EFPS. This "pay- 
channel length is eliminated from the frame. Selection load format template** is stored at each of those nodes, 
of channel length is made statically by the network The composite data frames are comp o se d and deoom- 
administrator, according to the nature of the respective posed from and to the data streams of the respective 
traffic component In the example of FIG. 5, the sdec- subscribers, only by the local and remote EFPSs consti- 
tion of channel sizes for the three T-slots is based on a 20 tuting the anchor nodes for the VCP, and never by the 
single traffic component type attribute or characteristic, TFPSs along the VCP. Each composite data frame has 
namely, the ratio of "subscriber line rate" to **packetiza- a format exemplified by FIG. 5, discussed above. The 
tion delay". However, in practice many other attributes frame format is transparent on the transit nodes except 
(such as activity level, burst size, and so forth) may be during periods of output link congestion, 
considered. 25 As described above, during frame composition a ded- 

Another example of an important attribute for packet icated fixed size channel is allocated in the composite 
switched services in the context of the present invention data frame payload for each subscriber connection 
is average packet length, because it is desirable to put an (VC) multiplexed onto the VCP. The channels are 
entire packet into a single channel of the composite data grouped together in T-slots (traffic component types) in 
frame. If that is not feasible, it is desirable to minimize 30 the payload. Channel sizes may vary from T-slot type to 
the amount of chopping or dissection of the data. For T-slot type, but are a predefined fixed size for any given 
example, in an extreme case one packet may be 128 T-slot type, network-wide. Thus, in FIG. 5, for exam- 
bytes long and another may be 10,000 bytes long. The pie, the X.25 T-slot 96 has three channels 99, 100, 101 of 
development of an appropriate compromise is relegated equal size, each having a 64 bit length. The PCM voice 
to selecting the optimum increment for dividing up the 35 T-slot 97 has two channels of equal size, each having a 
packet. Another important attribute for isochronous 32 bit length. And the SDLC data T-slot 98 has two 
and circuit switched services is sensitivity to delay, channels of equal (16 bit) size. 

which also dictates buffering and packetization delay. Because the channel size for each particular T-slot 
For example, if the buffer is very small, it is necessary to type is the same on a network-wide basis, and is known 
packetize and ship out the data as soon as it is accumu- 40 throughout the network, it need not by carried within 
lated. In those circumstances, the channel size should be each frame as part of the control information, thereby 
selected to be as small as practicable, because the larger conserving bandwidth. Only the T-slot type, its position 
the channel size the more delay is introduced into the in the frame, and number of channels need be communi- 
system. On the other hand, in the case of a variable bit cated in order to provide a complete picture for decom- 
rate source, there is a probability of overflow of the 45 position of the frame at the destination VCP. The prin- 
internal buffers. If the channel is too small, the probabil- cipal criteria for setting channel size are (1) subscriber 
ity of buffer overflow is high, and with each overflow interface speed and (2) activity level of the T-slot type, 
some data is lost It is necessary in those circumstances In the preferred embodiment, the header size is a mini- 
to increase the buffer or the channel size. In the case of mum of 5 bytes in a composite data frame tna^mmyn 
the channel the frame compression mechanism of the 50 length of 192 bytes. 

present invention is available, but in the case of the The composite data frame format in general, and the 
buffer there is underutilization which, nevertheless, is payload format in particular, provide a number of bene- 
acceptable with a variable bit rate source because al- fits when compared to other payload formats such as 
though infrequent, the buffer can be filled quickly when fixed size single subscriber payload format and variable 
high speed (bit rate) data is being received at the buffer. 55 size single subscriber payload format One benefit is 
For the variable bit rate source, one attribute is the related to the traditional capability of network subscrib- 
probability of overflowing the buffer or channel. ers to optimize resources by performing multi-subscri- 

According to an aspect of the invention, each VCP of ber multiplexing outside the network, for example, by 
the ISN network has an autonomous composite data installing a control unit between the network and a 
frame format which is defined and managed by the 60 cluster of 3270 terminals. This type of optimization is 
anchoring EFPSs at the source side and the destination extended by the network, by means of the configurable 
side of the respective VCP. That is, each VCP has only frame format, across dissimilar devices and traffic com- 
one frame format associated with it at any given time. ponents provided that they share the same source/desti- 
The frame format may be set permanently at the time nation EFPS pair. Moreover, the shared payload 
that the frame is configured; or it may be reconfigured 65 scheme of the invention possesses advantages over tra- 
dynamically by either of the EFPSs anchoring the VCP ditional packet network multiplexing schemes. One 
upon detection of a subscriber connection (VC) request such advantage is the capability to improve bandwidth 
or release, which is the preferred scheme. The VC utilization by providing a larger payload size to header 
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size ratio without the normal packetization delay. An- bandwidth and optimize bandwidth usage. This tech- 
other is that the effective switch throughput is increased nique will be discussed in detail below, but for the pres- 
by carrying the subscriber data streams with larger ent it is only necessary to briefly mention some aspects 
payloads, in that for a given volume of subscriber data, of the PFC field. 

throughput is more a factor of frame count thian frame 5 The PFC field of FIG. 6(a) has three types of bits for 
size. For example, considerably more processing is re- each T-slot: a single A bit for flow control and a single 
quired for one thousand 100-byte packets than for one B bit and a number of C bits equal to the number of 
hundred 1,000-byte packets. channels in the T-slot, the C and B bits being referred to 

By configuring the VCP composite data frame with herein as "presence" bits. The A bit is used by any 
many very small channels (eg., 2 bytes), to create the 10 TFPS or anchor EFPS of the VCP to inform the TLS 
illusion of a continuous bit stream with no packet jitter, or SLS therein of the requirement and seventy of flow 
the packet switched network ««""»^ die circuit control. For example, A=l indicates that flow control 
twitched network characteristics of enhanced transmis- is required; whereas A=0 indicates that no flow control 
sion quality. Thereby, the configurable composite data is required. The B bit is used by the VCP anchors to 
frame may be used as part of a circuit/packet switch 15 indicate an absence of all channels associated with this 
hybrid product The frame may also be configured to T-slot in the composite data frame (Le., that the frame is 
accommodate ATM schemes and large payload fast compressed). For example, if B=l the T-slot identified 
packet switch schemes. by that bit is present, and ifB=0 the T-slot is not pres- 

The composite data frame header fields are function- ent (Le-, all of the channels associated with that T-slot 
ally analogous to header fields in ATM cells and LAPD 20 are absent). The C bits are associated with the respec- 
(link access procedure) frames, the major differences tive channels of the T-slot, one bit per channel, and are 
being in format to reflect the requirements of an end-to- used by the VCP anchors to indicate frame compression 
end protocol in contrast to the . interface protocols ad- (absence of the channel) attributable to either subscriber 
dressed by standards of the latter two packet types. inactivity or flow control For example, if C=l the 
FIG. 6 presents a simplified comparison of the three 23 channel identified by that bit in that specific T-slot is 
packet types, with the composite data frame for the present, and if C=0 that channel is not present in the 
preferred embodiment of the present invention shown T-slot 

in part (a), and the ATM cell and LAPD frame of the It follows that if, for example, a frame has three T- 
prior art shown in parts (b) and (c), respectively. slots and four channels in each T-slot, the PFC field 

Referring to FIG. 6(a), the FLAG field is a frame 30 would contain three A bits, three B bits and twelve C 
delimiting flag required for synchronization because of bits (positioned in the sequence A, B, C for each T-slot 
the variable frame lengths. The trailer flag of a preced- as shown in FIG. 6(a)). If B=0 for a particular T-slot, 
ihg frame may act as the preamble flag of the next none of its associated C bits are carried in the field; i.e., 
frame. The PT (payload type) field identifies the frame if a T-slot is not present, none of the channels associated 
type, Le., a data frame or one of the defined control 35 with that T-slot is present in the data frame, and no 
frames. This is unlike the ATM cell header PT field bandwidth need be allocated in the payload for the 
(FIG. 6(b)) in the following respects: (1) in the data corresponding channels. 

frame of the present invention, the PT field precedes the Thus, the PFC bits provide a complete picture of the 
VPI (virtual path ID) field because both will be consid- state of flow control required for the respective T-slot 
ered simultaneously for switching purposes and the PT 40 at the network nodes traversed by the particular VCP. 
field has higher precedence; and (2) the PT field is This control information is built into the frame header 
larger than the ATM cell PT field because of the added by the source EFPS during frame composition, and 
control frame types required by the internal protocol neither the transit switches on that VCP nor the destina- 
The VPI field of the composite data frame has local tion EFPS for that frame can modify the B and C bits, 
input/output link significance. Two bytes allow for up 45 However, each FPS (TFPS or EFPS) can change the 
to 64,000 possible VCPs to traverse a given link — a value of the A bit to trigger flow control, when neces- 
worst case which allows for maximum utilization of a sary. In essence, the B and C bits are used during frame 
T3 link with an average VCP activity level of only 700 decomposition to communicate whether there is frame 
bits per second (45 robps/64 k VCPs =700 bps per compression as a result of the absence of the associated 
VCP). The VER (version number of the data frame) 50 T-slot or a channel thereof, either because of inactivity 
field provides the version number which is needed for of the respective subscriber^) or because of flow con- 
synchronization because the payload format is dynami- trol. 

cally modifiable via VCP control frames. The VCP The PFC field of the composite data frame header is 
source and destination anchors (EFPSs) have a one bit immediately followed by the payload, which is fol- 
version number to toggle for this purpose. 55 lowed by an FCS (frame check sequence). Just as in the 

A significant feature of the composite data frame of case of the FCS of the LAPD frame of FIG. 6(c), this 
the present invention which serves, in part, to distin- FCS applies to the entire frame. . The ATM HEC 
guish it from frames, packets or cells of the prior art (header error check) field of FIG. 6(b) is analogous to a 
(whether those shown in FIG. 6(b) and (c) or other- frame check sequence, but applies only to the header, 
wise), is the PFC field. In the composite data frame of 60 Application of a check sequence to the entire frame is 
FIG. 6(a) this field provides prioritized flow control desirable because it provides an additional level of net- 
(PFC). It will be observed that the ATM cell has a PFC work integrity through payload error detection. In this 
(priority fairness control) field as the initial field in its respect, it is also noteworthy that ATM is targeted for 
header which, however, is understood thus far to be 100% fiber optic networks which have very low bit 
undefined by CCITT. According to the present inven- 65 error rates. The composite data frame FCS in the pre- 
tkm, prioritized flow control as encompassed by the f erred embodiment of the invention is only one byte 
PFC field of composite data frame header is used for the long compared to the two byte LAPD FCS, but never- 
purpose of providing frame compression, to conserve theless provides a comparatively high level of integrity 
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because of the maximum frame length of 192 bytes kb/1000=64 bits =8 bytes). A two ms frame launch 
versus 4,0% bytes fox the LAPD frame. network would require double the optima] channel size 

For ATM, the cell (packet) payload is a single chan- for a given T*slot (eg., 64 kb PCM voice T-slot can fill 
nel of fixed size as shown in FIG. 6 (6), and successive a 16-byte channel in two ms). Thus, the frame launch 
ceOs are launched asynchronously only after the sub- 5 time should be optimized for the T-slot types intended 
scriber data stream has filled the channel. A feature of to be transported by the particular ISN network, 
the system and method of the present invention is that A decision as to whether to send a partially filled 
the composite data frames are launched synchronously. channel or to delay until the next frame launch will 
This is a departure from conventional principles of depend on the attributes of the T-slot type to which that 
circuit switched networks, which are invariably syn- 10 decision applies. In any event, the PFC field in the 
chronous, and packet switched networks, which are header of each composite data frame will signify any 
invariably asynchronous. The synchronous frame channel omission, and thus frame compre s sion that may 
launching further enhances the performance character- be present, with an elimination of otherwise wasted 
istics of the packet switched network (beyond enhance- bandwidth. 

ment obtained from other features of the invention, such 13 The composite data frame format scheme and syn- 
as the use of a frame with many relatively small chan- chronous frame launch scheme have a certain depen- 
nels), to provide improved transmission quality compa- dency, and consequently, overlapping benefits such as 
rable to that of circuit switched networks, while retain- virtual elimination of one of the two major "quality of 
mg the bandwidth savings advantage of packet switch- service" differences between packet and circuit 
ing. Isochronous services such as voice and video are 20 switched networks, namely, packetizatian delay. (The 
provided with near circuit switching quality jitter and other, bandwidth reservation, will be discussed pres- 
delay characteristics by employing this combination of ently). Various other benefits accrue in the packet 
fixed short time interval packetization and synchronous switched ISN from the use of synchronous frame 
frame launching onto the ISN network. Synchronous bunching. One is a substantial reduction in packet jitter 
frame launching also permits fixed size channels on a 25 for isochronous services subscribers. Major contribu- 
"per T-slot" basis, and consequent elimination of any tors of packet jitter and packetization delay in prior art 
need to transmit channel length control information for techniques are (i) variable sized packets and/or indeter- 
purposes of frame decomposition. minate "packet launch times" attempting to fully utilize 

A simplified block diagrammatic representation of a a fixed size frame, and (h) long periods of subscriber 
VCP with synchronous frame launching is shown in 30 data buffering in an attempt to improve header size/- 
FIG. 7. EFPSs 111 and 112 anchoring VCP 113 are payload size ratio. Among solutions which have been 
responsible for frame composition/decomposition at proposed in the prior art to alleviate these problems are 
their respective endpoints. Each of those EFPSs com- the use of (i) partially filled ATM cells (less than 50% 
poses and transmits a composite data frame (x and y, bandwidth utilization for PCM voice); (ii) echo cancel- 
respectively) toward the remote EFPS anchor (112 and 35 lation equipment at each subscriber port; and/or (iii) 
111 as the case may be, in this example) at a fixed time packet payload sharing among several subscribers. The 
interval relative to the last frame launching and to the present invention utilizes a variation of the latter tech- 
next frame launching. This time interval, which is syn- nique in one of its aspects, in a manner which is a con- 
onymous with packetization delay, is configurable on a siderable improvement from standpoints of simplicity 
network-wide basis, and may be, say, one or two milli- 40 and effectiveness, over the specific solutions heretofore 
seconds (ms) in length. In the preferred embodiment, a proposed. 

launch interval of one ms is used throughout the net- Among other benefits obtained from the use of syn- 
work for synchronous frame launching. As a conse- chronous frame launching in the ISN FPS network of 
quence of this network-wide synchronous frame the invention are a reduced occurrence of partially 
launching, the launch interval information is known at 45 empty payloads as a result of smaller payload channels, 
each switch along the VCP, whether TFPS or EFPS. with an attendant improvement in bandwidth utiliza- 
The only additional information which is required for tion; and the capability to accurately calculate worst 
frame decomposition at the remote EFPS is the number case traffic spikes at the transit nodes as a result of a 
of channels allocated in the frame and the traffic com- fixed frame launch period in conjunction with a fixed 
ponent type of each channel This not only simplifies 50 channel size, which allows better management of band - 
the decomposition process, but, by reducing the amount width reservation and allocation. Also, network frame 
of control information which must be carried in the loss has significantly less impact on isochronous ser- 
frame, results in a significant saving of bandwidth. vices subscribers, because of the smaller channel sizes. 

An EFPS, or more precisely the point of multiplexing The advantages of synchronous frame launching in 
within the EFPS, may anchor more than one VCP. 55 the ISN network are greatest when multiple subscribers 
However, for each VCP established as a logical connec- actively share each VCP, so that the payload channel 
tion between a pair of EFPSs, there is a one-to-one count (i.e., payload size) is sufficiently large to mfltn tjiii) 
coupling with the composite data frame transported on a good ratio of payload size to header size while using 
h. In the example of FIG. 7, EFPS 111 launches com- a relatively short launch time interval An example of a 
posite data frame x+ 1 one ms after frame x was 60 payload size resulting from six "highly active** 64 kb 
launched. Similarly, the other anchor for this VCP, subscribers is illustrated in FIG. 8. The network-wide 
EFPS 112 launches composite data frame y + 1 one ms frame launch time is one ms in this example. T-slot 1 is 
after frame y. The channels in each frame payload con- 64 kb transparent circuit mode voice, and has four chan- 
tain subscriber data which was accumulated during the nels (one for each of these voice subscribers). T-slot 2 is 
one ms since the last frame was launched from that 63 composed of a 64 kb subscriber frame relayed data 
EFPS. For example, 8 bytes is the maximum amount of stream, with two channels (one for each of those data 
data which can be accumulated for a 64 kb PCM voice subscribers). It should be noted that, in this example, 
subscriber in a one ms frame launch network (64 although all of the subscribers' data streams have the 
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same speed (64 kb\ and the channel size for both of die 
two T-slots is the same (8 bytesX the payload contains 
two different traffic component types, Le. t (1) voice and 
(2) frame relayed data. The VCP on which this compos- 
ite data frame is transported is capable of fully utilizing 
the frame with ah overall header and payload size equal 
to that of an ATM cell, and a ratio of payload size to 
header size of approximately ten, while complying with 
only a one ms.packetization delay. 

In systems of the present invention, multi-media traf- 
fic integration with predictable service quality and 
transmission facility economy is provided with minimal 
network management system (NMS) configuration and 
intervention activity. Bandwidth management intelli- 
gence is provided by the FPS network itself. The NMS 
parameters include network-wide configurable parame- 
ters and transmission link specific parameters. The net- 
work-wide parameters, which permit traffic-driven 
specification of the network, complete control of the 
trade-off between quality of service (on a per-T-slot 20 
basis) and transmission facility utilization, and prioriti- 
zation by T-slot, include those listed in Table I, below. 
T-slot type channel sizes are indicated in Table II. 
Rather than designating a particular traffic component 
with a priority level for all of its attributes, it may be 25 
desirable, and is preferred in the embodiment and 
method of the invention described herein, that a priority 
level be assigned for each different attribute of the traf- 
fic component (including attributes such as delay sensi- 
tivity, loss tolerance, activity level, burst size, average 
packet length, probability of buffer or channel over- 
flow, etc). Priority is used during flow control/conges- 
tion situations to determine which traffic components 
should be call blocked and/or put in a degraded service 
mode. 

The NMS transmission link specific parameters allow 
the NMS to divide the network into autonomous ser- 
vice points/regions, and to control at each point (during 
peak traffic loads) the quality of service on a per T-slot 
type basis. These parameters include link utilization 40 
threshold and T-slot bandwidth allocation profile, the 
latter including T-slot minimum guaranteed bandwidth, 
T-slot maximum allowable bandwidth, and call block 
threshold, listed in Tables III and IV, respectively, 
below. All values set forth in these tables are presented 
for the sake of example only. 

TABLE I 



22 

TABLE I-continued 



35 



45 



Nunc 


Range 


Default 


Comment/Default Rationale 


max franc 
size 


16-192 
(byte*) 


192 


Pf delicti FPS network BW 
manager for optimizing 


frame 


1-5 


1 ms 


Shortest interval permitting 


launch 1 


ms 




adequately large channels to be 


interval 






fully utilized 1 


max T- 


1-5 




More would lead to exces- 


tlott per 






sively large PFC field, and 


frame 






cumbersome congestion pro- 
cessing on transit nodes 


max 


1-30 


20 


Default value based on Tl & 








T3 trunks, w/low-end sub- 








scriber rate of 64 kb (i.e. 


frame 






channel size 6 to 8 bytes) 


min 


2-187 


2 


Allows full channel utili- 


channel 


(bytes) 




zation down to 16 kb sub- 


size 






scriber w/o "sub-multi- 
plexing outside network 


max 


2-187 


187 


Good compromise between 


channel 


(bytes) 




memory mgrot limitations A 


size 






industry optimal size? 3 


max T-aloc 


1-32 


16 


Consistent with ATM standard 


types 






of 16 priority levels 


ntwk-wide 









Name 



Range Default Comment/Default Rationale 



T-dot type 
chinnrl size 



••see 
Table H" 



Value directly impacts camael me of each T-slot type. As tnuwh tm mcreaM. 
cfeumd six* cm increase whh foil peylcwd odmtkm. The tradeoff b mcreated 
' « t irai delay. 

*lf a Mttree/deftmaooa EFFS pair mast carry more T-tlou or chaasels bzdbIu- 
neousry. addL VCP* may be set ep between the pair. 

'SmaD enoegh to mania* max packet sue masiaskbimVu^ousbo«tyitaoC»^ 
switch. fabric). European trap prefers 32-byte "fcbanaeu*. while other extreme 
advocates 600-feyte "chaaael*" 



TABLE n 



T-SLOT TYPE CHANNEL SIZES 4 
T-tlot T-slot Channel Size 

(priority) 5 Description (Ha of Bytes) 



31 



low scan video 
ADPCM voice (32 kb) 
64 kb packet data 



75 
4 
8 



*T«Jot description and channel size values are exemplary only. 

5 Priority b tacd during now comrol/cDogmicn nrasbom to 

traffic com p one nts shook) be call blocked and/or put in a degraded service 



TABLE III 



30 



LINK UTILIZATION THRESHOLD 
Level Threshold 



50% 
65% 
80% 
90% 



Each increasing threshold afreets one or a range of T-slot types 
whh higher priority. 

Threshold" is a measure of actual (current) bit usage as a per- 
centage of link bit rate (Le^ 750 kbps actual on 1.5 mbps link = 
50% threshold). The effective bit rate (amount of subscriber data 
transmitted) is less than or equal to actual bit usage, because of 
header fields and partially empty payloads. 



TABLE IV 



T-SLOT BANDWIDTH ALLOCATION PROFILE TABLE 



Min Guaranteed 
T-dot BW (as % of 
Type link bit rate) 



Max Allow. 
abJeBW 



Call Block Threshold 
(Link Utilization 
Threshold) 



50 



55 



10% 
20% 
10% 
30% 



Total < max 
link utilization 
threshold value 



50% 
50% 
50% 
30% 



Notes to Table IV: 

A T-slot type may exceed its m»Timi%m guaranteed bandwidth 
during low traffic conditions, but the FPS can' seize back (by 
flow control and call Mocking, to be *rpi»«™»H in more detail 
below) all of the bandwidth exceeding the m *n"*»mi guaranteed 

60 level Seizing proceeds on a schedule of lowest priority first 
By setting values for min guaranteed BW and max allowable BW 
dose together, the NMS can ensure the quality and predict- 
ability of service to the T-slot because this assures that BW 
will not be seized away and redistributed to another T-slot 
type. Setting the values far apart allows delay-insensitive T- 

55 slot types to far exceed their min guaranteed BW, with the risk 
of flow control delay if traffic load increases from other T- 
slots. 

CaD block threshold is a measurement of total BW in use by 
all T-slot types on the link. It is not enforced (not relevant) 
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TABLE IV-continued *ra*es two exemplary VCP traffic profiles and the cor- 

t-slot bandwidth allocation profile table ^*ng amount of FRR traffic generated thereby 
Goanntecd Call Bloc* Threshold fm numbcr of composite data frames per FRR control 

T-alot BW (is % of Max Allow- (Link Utilization frame). 



TABLE V«.7 



Type tmk bit rate) able BW Threshold) 

unless the request for BW is by a T-skrt type whose "™mnn 
guaranteed BW is already cwxrrtrri The purpose of this pars- Example 1: _ 

meter is to allow the NMS to reserve BW for high priority T-slot VCP traffic «. 10 PCM voice connections 

types, even when they are inactive, by blocking lower priority Result avg time between reconfigurations = 6 sees = 

T-slots. Such configuration may be used to prevent BW alloc*- m \ per 6,000 data frames 

tkro policy thrashing • where BW is constantly redistributed 1U (steady state requires avg darnover 

among several contending T-slot types. of 5 callers every 60 sees) 

composite data frame paytoad size — 80 bytes 
Another key aspect of systems according to the in- (ten 8-byte channels) 

vention is that within the framework of the NMS con- Example 2: 

figuration parameters, the ISN FPS network policies 15 VCP traffic - 5 facsimile connections and 10 E-mail 

maximize effective Hnk throughput by providing on- _ connections 

demand bandwidth disto^utioi^rcdistribution among Rc$uJt * v ^^^[^ gQmiom " 4secs " 

T-slot types while generating minimal control informa- ^ — ; — > ■ 

tion traffic. Toward that end, the SPU of the SLS (de- ^Ti^^XL^ <ch«»d 
scribed in conjunction with FIG. 2 above) supports the 20 Den*** feuneuosc* period ~ i ms 

native protocol, and reserves bandwidth on the VCP by ira vow avenge can d^uxm . notecowb 

requesting a channel of the appropriate T-slot type from s^aJa^^ -ScT* 



the local VCP anchor (EFPS). In a request for band- 7 E»mpla given arc for steady state traffic loads. Manner in which toads are 
Width, the SPU requests Or releases the associated VCP acKeved birrekvant to Ohmming fr equen cy of composite dm frame recenflgars- 
, . I g. , „ tioo. (steady state reqmrcs avg tunxrvcrcT 3 <ax and 2JE>«n^ callers every 60 sees) 

channel upon receipt of a connection request (call re- 25 

quest) or connection release (call release) from the sub- ln • „ „ CTt> * n KWLr 

scriber to which that channel is allocated. In the pre- . ^f^^ ™ "l"** (caD bl °°^ 

ferred embodiment, for at least some T-slot types with a m *>> ** S T V « »vjm the capabihty to reroute 
high volume of short duration Snnec^nst^e same "I"" channel or b^width on the existog V CP by 
destination, the SPU will hold a pool of channels on the 30 m«ms of a rouung^algontiim, or to request that a new 
VCP and request/release channels on the basis of the VCP * b V * e local anchor EFPS, in the 

current number of active calls on those channels within wa ? 88 dlscussed above - 

a predetermined high/low threshold, rather than on a Each node OT a vcp 0>oth the anchoring EFPSs and 
per subscriber call basis. This type of multiplexing is TFPSs on *e VCP) individually makes a determi- 

transparent to the system protocol, which views each 35 nation of whether to grant an incoming FRR. This is 
channel as a single, indivisible subscriber entity. accomplished by analysis at the respective node of @) 

Referring back to FIG. 2, the SPU such as 28 selects the current bandwidth usage profile of the local output 
the desired VCP for the request/release based on a trunk line; (h) the values of the NMS bandwidth config- 
suitable FPS routing algorithm stored in the switch in uration parameters; and (Hi) the requested redistribution 
which the SPU is located. If the current VCP has 40 of bandwidth. Such analysis is performed only in re- 
reached its maximum size, or if there is no VCP to the spouse to an FRR requesting additional bandwidth, i.e., 
desired destination EFPS, a new VCP is sought to be a T-slot channel request. Because principles of band- 
established by the local anchor EFPS. The SPU chan- width conservation and mn-gmniro utilization are para- 
nel requests are sent to the TLS 26 anchoring the VCP. mount in the system, FRR requests to release band- 
Channel requests/releases are initiated only at the VCP 45 width, i.t, T-slot channel releases, are responded tc by 
anchor EFPSs, but TFPSs along the VCP may reject an automatic grant of the FRR. 
requests based on link traffic conditions and based on Th c bandwidth allocation rules (algorithm) utilized in 
the NMS transmission link specific parameters de- ^ presently preferred embodiment of the system and 
scribed in connection with Tables ID and IV above. mcthod of ^ Mention are as follows: 

In the processing of bandwidth quests, for each 50 A uest for bandwidth h granted to an SPU only if 

f^r^^^K^ TP 9 aSS ° CUUed each node on the VCP "agrees to it". Thus, both of 

ocal VCP anchor EFPS builds and launches a compos- ^ V CP anchor EFPSs and all of the TFPSs along 

ite data frame reconfiguration request (FRR) control vro t a LmLT 7, VT „T K 

frame. When mmtipkre^nfi^tion requests for a A SS^S ^ ^ ,"S?m 

VCP are received by the TLS during alngle frame 55 i ^ no ^ e wjj^ F 8 ? f ^^rl? hand width if the 

launch period, all of those requests are combined into a local J*** °/ VCP thc Allowing 

single FRR control frame. In response to receipt of the cntena/al^nthm»: 

FRR control frame (or simply, FRR) each successive ! > total BW m use < maximum utilization threshold; 
TFPS on the VCP and the remote anchor EFPS, in 2 ) ^quested T-slot type BW usage < max allowable 
turn, will either CO reserve the requested bandwidth and 60 BW ^sa«c for this T-slot type; and 
relay the FRR to the next node (transit or endpoint, as 3 > requested T-slot type current BW usage <min 
the case may be), or (n) send a rejection (Le,, refusal to guaranteed BW for this T-slot type, or total re- 
reserve the requested bandwidth) back to the originat- served BW on Hnk < requested T-slot type call 
ing anchor, depending on traffic conditions and the block threshold. 

NMS parameters then existing at that node. . 65 FIG. 9 illustrates examples of bandwidth allocation 

. The volume of such FRR traffic on a VCP is a func- requests (FRRs) under various traffic conditions, i.e., 

tion of the number of T-slot types on the VCP and the BW grant/reject scenarios. Assumptions used for each 

number of channels per T-slot. Table V below illus- case are as follows: 
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The link threshold utilization table it: 
level threshold 



1 50% 

2 65% 

3 80% 
The tink specific parameters for the T«tlot type of the 
c hipncl requested are: 

munmuxs guaranteed BW » 20% 
maximum allowable BW =* 50% 
can block threshold levd - 2 (65%) 

*The afrorithai ma NMS trrtimnioi Hnk ipecific pfractery, diu imt J tbovc h 
ifc ocl d be ofewfvcd thai the fandwtdth rales ere bucd od the Ink profile which is 
tm aaytaat* of $U VCP» Ut v nia i the lint - in c t mam A to bmdwxfab rcqogti from 
•a SPU, wbkb ire VCP apccific. 



management on trunk lines (links), and the relationship 
between call blocking and other traffic throttling tech- 
niques. 

TABLE VI 



10 



In each of the four scenarios of FIG. 9, the incoming 
FRR is a request for additional bandwidth on a link of 
the VCP for the node addressing the request In the case 
represented by FIG. 9(a), the FRR is rejected by the 
node because the maximum link utilization threshold is 
80% (this/Ureshold 1 

usage as a percentage of link bit rate, or current band- 
width used), and here, only 20% of the available (unal- 
located) BW remains on the link. Hence, the link utiliza- 
tion is currently at the maximum threshold (for this 
link), and in that situation no T-slot requests are granted 25 
if to do so would cause the minimum guaranteed band- 
width to be exceeded for the requesting T-slot type. 
Here, the minimum guaranteed BW for the latter is 
20%, and the percentage of BW allocated to channels of 
the latter is 25%. Therefore, the request is rejected 
(denied), even though the current allocated BW is less 
than the maximum allowable BW for the requesting 
T-slot type. 

In the situation represented by FIG. 9(b), the FRR is 
rejected because the requesting T-slot type has already ^5 
reached hs maiimnm allowable BW (50%). In FIG. 
9(c), the FRR is rejected because the current BW usage 
on Hie link is at the call block threshold level (measure- 
ment of total BW in use by all T-slot types on the link, 



Throttling 


Scope 


Impact 


1) call 


per T-slot bass - 


no new connections granted 


Mocking 


at T-slot specific 


quality of service to 




link otilizatioo 


Mtuing corinrrtiops not 




level (priori tiled) 


afTected 


2) BW . 


per T-slot bub - 


call blocking 


seizing 


at max Hnk utili- 


quality of service to 




zation levd only 


existing calls b degraded 




(prioritized) 


no data dropped by network 


3) &ame 




call blocking, all T-slots 


discard 


(all T-slot types) 


data b discarded without 




occurs during 


consideration of T-tlot 




fink transmit 


type or priority 




queue congestion 





The bandwidth seizing process is implemented ac- 

is the measurement of actual bit 20 cording to the following algorithm. A given T-slot type 

channel will be allocated on a VCP at the expense of 
seizing bandwidth from other T-slot types if: 

(1) BW reserved for the requesting T-slot 
type < minimum guaranteed BW for this T-slot 
type; and 

(2) link utilization level is at or above the maximum 
threshold. 

The NMS transmission link specific parameters may 
be configured so that when two or more T-slot types 
exceed their minimum guaranteed bandwidth, one can 
continue requesting more bandwidth at the expense of 
triggering call blocking on the other T-slot type(s). This 
is achievable by setting that T-slofs threshold and maxi- 
mum allowable BW to higher values. However, an 
FRR by one T-slot type will not be granted at the ex- 
pense of bandwidth seizing unless the requesting T-slot 
type is below hs minimum guaranteed BW level. This 
rule is implemented in the system of the invention be- 

, , . , . , - - Mn cause bandwidth seizing results in degraded service for 

here 65%, and which is the same as the link utilization 40 t^ahed connections. 



30 



50 



threshold level), and the requesting T-slot type has 
already exceeded its minimum guaranteed BW. 

In the scenario of FIG. 9(d), the FRR is granted by 
the node. Here, even though the hnk is at its maximum 
utilization threshold (80%), the requesting T-slot type is 
below its minimum guaranteed BW (10% versus 20%). 
Since the other 70% of BW up to the maximum utiliza- 
tion threshold is currently allocated to channels of other 
T-slot types, bandwidth seizing (to be discussed in 
greater detail presently herein) will be triggered. 

The bandwidth allocation in response to FRRs has an 
impact on other T-slot types. That is, when channel 
requests for a "dormant** T-slot type begin increasing 
(up to its ttmiiinnm guaranteed BW), the total link activ- 
ity level may push other T-slot types, which are highly 55 
active, over their call block threshold. In that case, call 
blocking will be initiated on those other T-slot types, 
even though their respective activity levels on the link 
is not increasing. Call blocking will continue until the 
reserved BW of the other T-slot types falls to their 60 
respective minimum guaranteed BW levels. Call block- 
ing (and BW seizing) will, however, take T-slot type 
priority level (gleaned from the PFC field) into ac- 
count, so that the T-slot types of lower priority are 



The present invention utilizes a technique of frame 
compression for building and formatting the composite 
data frames, which, together with BW seizing, repre- 
45 sents a difference in kind from the bandwidth conten- 
tion technique taught by the *SS6 Patent and from other 
schemes taught by the prior art For example, rather 
than having each burst on a subscriber connection con- 
tend for one of the statically allocated channels within 
the packet payload, according to this aspect of the in- 
vention any unused bandwidth is compressed com- 
pletely out of the frame being launched. If a subscriber 
connection has data to send, it can fill its respec ti ve 
T-slot channel(s) on the next outgoing composite data 
frame being built for launching on the VCP. However, 
if the subscriber connection has no data to send at the 
time the frame is being composed, the local anchor 
EFPS simply compresses the frame by completely re- 
moving that channel. 

This frame compression scheme unlocks bandwidth 
consumed by empty or partially empty payloads inher- 
ent in fixed size payload protocols such as ATM. The 
ISN network of the present invention utilizes a hybrid 
protocol in that the composite data frames are of vari- 



"bumped** from their excess BW before the T-slot types 65 able rather than fixed length, but the channels within 



of higher priority. 

Table VI below illustrates subscriber traffic throt- 
tling techniques for composite data frame bandwidth 



the frame, are, of fixed size on a per T-slot type basis. 
Locked bandwidth cannot be used for transporting 
subscriber data, nor is it even available to the subscriber 
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data stream. It consists of (i) bandwidth consumed by immediately previous .frame launch period. In its 
framing overhead (header and trailer), (ti) a partially header, frame 122 has a PFC field which includes, For 
empty frame payload, (iii) trajismission link control one of the frame's T-slots, an A bit =0 (indicating no 
signalling, and (rv) network control signalling. The flow control), the B bit =1 (indicating presence of the 
relatively small channel sizes in the composite data 5 associated T-slot), and a sequence of C bits all of 
frame of the invention, compared to the prior art ISDN which— 1 (indicating presence of each of the three 
and ATM schemes, minimize fixed size payload utiliza- channels in the payload of the frame for that T-slot). 
tion sensitivity to traffic characteristics (e.g., burst/- For the frame 123 being composed during the current 
block size and frequency). The frame compression tech- frame launch period, however, the SPUs of EFPS 120 
nique and the structure of the composite frame tend to 10 have posted cells for only subscribers (channels) 1 and 3 
drive the ratio of effective bandwidth utilization of this T-slot Consequently, this frame is compressed 
(EBW), ie., the percentage of BW consumed by the without a channel 2 as indicated by C=0 in the PFC 
subscriber, data stream, to actual bandwidth utilization field for this T -slot 

(ABW), Le., the sum of the percentage of BW con- The anchor EFPS at the remote side of the VCP 
sumed by the subscriber data stream plus the percentage 15 receives each composite data frame, such as 123, trans- 
of locked bandwidth, toward the ideal ratio of EBW- ported on the VCP, and interprets the payload format 
/ABW=1. during frame decomposition by comparing the delta 

Frame compression *»Ki™nflt«»c two causes of partially change in the PFC field of the incoming frame relative 
empty payloads, viz* (1) an empty channel attributable to the frame format template which was received and 
to the subscriber having been idle during the last frame 20 stored during the last frame reconfiguration. In th e 
launch period, and/or (2) the T-slot type for the chan- situation represented by FIG. 10, the. remote EFPS 
nel in question is undergoing flow control on this VCP. thereby recognizes the absence of channel 2 of the first 
The scheme results in omission of empty channels from T-slot in frame 123. 

the composite data frames; in effect, the frame is "col- In the architecture of the preferred embodiment of 
lapsed" before it is launched. Neither additional control 25 the multimedia transmission system according to the 
signalling between nodes on the VCP nor frame recon- invention, a frame is sent even if no data is being trans- 
figuration is required for frame compression. mitted in its T-slots. This not only informs the remote 
In performing the preferred method of frame com- side EFPS that no channels are active, but also serves 
pression, no space is allocated for a channel by the VCP the purpose of maintaining the synchronous frame 
anchor EFPS during frame composition unless the asso- 30 launch aspect of the invention. Otherwise, it would be 
dated SPU has posted a cell as being ready for transmis- necessary to dispatch time stamps to indicate the partic- 
sion. In this context, "cell" refers to a unit of subscriber ular time that each frame is launched, to keep track of 
data that the SPU places in a predefined memory loca- individual frames in the network for use in the frame 
tion ("bucket") which is checked by the anchor EFPS decomposition process at the remote anchor EFPS. 
during the next frame launch. That cell will be included 35 Synchronous launching of the frames at predetermined 
by the EFP in the next frame if the SPU has posted equal intervals of time throughout the network elimi- 
(flagged) it as being ready. The size of the cell is equal nates the need to send such additional information re- 
to the size of the channel for the T-slot (traffic compo- garding timing. Each node that receives a frame 
nent) type of the particular subscriber. If a partial cell is (whether TFPS or remote EFPS) recognizes that the 
posted, the EFPS will include and launch it in the next 40 preceding packet was sent one millisecond (or whatever 
data frame, resulting in a partially filled channel. How- other synchronous frame launch interval is used) before 
ever, depending on the traffic characteristics of the the current one. 

particular traffic component type, such as delay insensi- Frame compression is a core building block of the 
tivity, the SPU may elect not to post a partial cell in the bandwidth seizing technique. In essence, the latter is a 
expectation that it may be filled during the next frame 45 flow control technique which is sensitive to the NMS 
launch period. assigned T-slot priorities, and to the unique traffic char- 

If the SPU has not posted a cell for a particular sub- acteristics (such as delay, data loss, packet jitter, etc.) of 
scriber, the anchor EFPS notes the absence of a flag for each traffic component type. As previously observed 
the bucket and sets the PFC field bit associated with the herein, bandwidth seizing is used during high link utili- 
channel allocated to that subscriber (the respective "C" 50 zation periods to temporarily reallocate reserved band- 
bit) to "not present" (Le., C=0). In an alternative em- width from a T-slot type exceeding its maximum guar- 
bodiment and method, if a specific T-slot type were not anteed bandwidth to a T-slot type which is below its 
required to have "per channel" PFC bits (i.e., C bits), so minimum guaranteed level and is requesting additional 
that frame compression were not performed on a per bandwidth, or to provide basic flow control of all traffic 
channel basis, it would be performed on the basis that 55 components. It allows maximum bandwidth sharing and 
either all of the channels are present or none is present allocation, as a percentage of total link capacity, with- 
as indicated by the "per T-slot" presence bit (Le., the out increasing the risks of call blocking and/or unac- 
"B" bit) in the PFC field. In this respect it should be ceptable degradation of service quality. . 
noted that for T-slot types with very small channels The bandwidth seizing technique of the invention 
and/or highly active subscribers, per channel frame 60 requires no additional bandwidth for its initiation, in 
compression is less effective from a bandwidth or pro- contrast for example, to the flow control technique 
cessing standpoint than with larger sized channels or utilized in an X.25 network which requires a 
where the subscriber is somewhat less active. "received— not ready" (RNR) control packet (with its 

FIG. 10 is a simplified diagram of a VCP anchor additional BW overhead) to be sent to initiate flow 
EFPS illustrating the launching of composite data 65 control. Furthermore, frame reconfiguration is not re- 
frames utilizing the frame compression method of the quired, but frame compression is automatically trig- 
invention. EFPS 120 is the local VCP anchor, which gered when the SPUs reduce traffic onto the network 
built and launched composite data frame 122 in the by not posting cells during frame composition. As illus- 
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trated by the traffic throttling techniques of Table VI In FIG. 11(&), the VCP anchor EFPSs are notified of 

above, bandwidth seizing is a more "drastic" throttling the need for bandwidth seizing. TFPS 138 (and any 

technique than call blocking, but less "drastic" than other transit node having a congested link— maximum 

frame discard.. link utilization — and experiencing the same conditions) 

In proce ssing the composite data frame on a VCP, 5 responds to the conditions of FIG. 11(a) by setting the 

each TFPS initiates flow control when an associated A (flow control) bit in the PFC field(s) of the affected 

link's transmit queue size crosses a predefined link utili- T-slot(s) (i.e., those of lower priority and from which 

ration threshold level indicative of congestion. This BW is to be seized) to 1, in frames (eg., 145, 146) in the 

situation may arise either when CO a new channel re- receive queue at that TFPS destined toward the VCP 

quest is made by a T-slot type which is below its mini- 1° anchor EFPSs which, are generating the excessive traf- 

mum guaranteed BW level, or (h) a statistical aberration fic (EFPSs 131, 132 in this example), thereby requesting 

occurs in which an unusually large number of already flow control Only the PFC flow control bit associated 

allocated channels on each VCP are simultaneously with the first T-slot in each of frames 145 and 146 has 

sending data (le., all SPUs arc posting cells for each so modified, in this example. All co mposite data 

frame launch). It win be understood, of course, that 15 framcs m receive for this TFPS are affected, 

although packet switching is a statistical multiplexing without regard to which of the three VCPs they are 

approach which assumes certain averages, and not peak associated with. These are data frames which were 

usage, nevertheless, peaks do occur. launched from the remote side anchor EFPS of the 

When flow control is called for, it is initiated on respective VCP. EFPS 130, which issued the pending 

T-slots exceeding their minimum guaranteed BW, start- 20 reconfiguration request (FRR control frame 137) will 

ing with T-slots of the lowest priority. For each com- wntin r ue to composite data frames wth the pre- 

posite data frame in the receive queue on the congested ™ m format for <■* «*« P«* that the FRR is pend- 

link of the affected TFPS, the TFPS sets the A bits to 1 "MJ* ««/ x • . . 

^indicative of flow control requirement) in the PFC „ * ™-J2^ < SE E 5J of * c . 

field corresponding to the affeSed T-slot types. At the 25 *™« « *™ fioW "Pf"*** 1 

EFPS(s) thai receives frames with this modified PFC ^f^S S^^"* 0 " ^YZl™^^ 

c ! , X ■ • . . , . . , ... ... pie) is detected from the associated A bits in the frame 

field, the respond is to mipkment bandwidth seizing ni ^ a rcsult , ^ fast ^ protocol 

fce maimer illus^ated by the sequence of parts (a), (b% ^ subsystcms m ^ ef^^c* flow control 

W ana w oi ii. - command ^ (1^0^ at 147 l49> to their respective 

Referring to FIG. 131 and sptJs to less f ucnt ^ of ^fo^. 

? , w^f CPS 1% TC ^- mg and lynching the composite data frames by their 

lively, build and launch composite data frames onto the EFPSs, During this time, the congestion has 

respective VCPs during each frame launch period. An ^ yet ^ alleviated on the transmit queue at TFPS 
SPU associated with each EFPS posts cells from each 35 j^g for ^ 13 p 

subscriber o^ta stream to be composed within channels In mG n(d j frame ^^0,, b implemented to 
of the respective T-slot type in the composite data free up bandwidth (by seizing it) from the T-slots af- 
frame for launching onto the respective VCP. In this tected by ^ flow rcquest ^ less freq|ient 

example, all three of the VCPS traverse transit node posting of cells by the affected SPUs results in frame 
(TFPS) 138. Each of the EFPSs has two subscribers 40 compression by eliminating some or all channels of the 
(numbered 1 through 6, respectively) providing data affected T-slot type(s) in some of the composite data 
streams of different traffic component types. The PFC frames. To that end, the algorithm utilized for the pur- 
bits (only A and B are shown here, for the sake of sim- may be customized on a per T-slot basis— for ex- 
plicity and because the individual channel bits are not ^le, t0 ^ voice dipping techniques for discarding 
used for this activity) in the headers of the data frames 45 portions of the data stream of a voice traffic component 
141, 142 launched by EFPSs 131 and 132 respectively, subscriber, and to permit sending an RNR control 
indicate the presence of two T-slot types each (both B packet by an X.25 data traffic component subscriber 
bits= 1) and no flow control for either (both A bits=0). because of its lower tolerance of data loss but greater 
(Also for simplicity's sake, individual channel informa- tolerance of delay than the voice traffic component It is 
tion is not shown for the two T-slots in each of those 50 not necessary that the transit node be cognizant of the 
payloads). method used at the EFPSs to relinquish bandwidth as 
An FRR control frame 137. is issued by EFPS 130 part of the BW seizing process, and consequently, the 
requesting additional bandwidth for a T-slot type which ISN network design is simplified. That is, for example, 
is below its minimum guaranteed BW level at the con- a new traffic component type may be introduced into 
gested link 139, w hich carries all three VCPs at the 55 the network without requiring redesign of the internal/- 
other side of TFPS 138. Link 139 has reached the maxi- transit network. 

mum utilization threshold level on the transmit queue The freed bandwidth or a portion thereof is thereby 
from the TFPS. Also, the T-slot types in the incoming reallocated (Le., redistributed), and the FRR 137 which 
frames 141, 142 from EFPSs 131 and 132 are currently has been held by TFPS 138 is dispatched to the next 
exceeding their respective minimum guaranteed BWs. 60 transit node along the VCP(s) once the traffic profile 
Under these conditions, bandwidth seizing from those indicates that TFPS 138 (or more accurately, its associ- 
T-slot types is required. According to this aspect of the ated link of interest) is no longer congested. Composite 
invention, those T-slot types which exceed their mini- data frames 151 and 152 launched by EFPSs 131 and 
mum guaranteed bandwidth, and which are at a lower 132, respectively, have flow control bits set and T-slot 
transmission priority level (assigned priority ranking, as 65 non-present bits in the portion of the PFC field associ- 
discussed above) than the traffic component which is ated with the first T-slot of the data frame, attributable 
requesting more bandwidth, will have bandwidth seized to the flow control/frame compression. Although link 
from them. 139 may remain at the maximum congestion threshold 
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for a period after BW seizing is implemented, the T-slot control for 10 seconds after the last bit requirement for 

type distribution will have changed as a result of the same is received, an algorithm which provides that at 

flow control and redistribution of bandwidth to relieve least one packet in 10,000 packets per VCP has band- 

the congestion in relatively short order. width seizing set in the PFC field will assure mainte- 

A VCP template is stored at each TFPS (and at the S nance of bandwidth seizing on the link. Thus, despite 

EFPS anchors) to describe the composite data frame imprecision, the technique provides reliable results and 

format of each VCP that traverses the link(s) on which rapid reaction/initiation. With an average nodal delay 

this transit node is located. The TFPS also stores the of one ms and an average hop count (i.c, the number of 

above-described T-slot type profile table, which speci- nodes traversed by a VCP) of six per VCP, and a one 

fies, among other things, the priority level of each traf- 10 ms launch interval, bandwidth can be seized and rcaDo- 

fk component type supported by the ISN network. cated in less than six milliseconds. This excludes the 

This information allows the transit node to readily de- propagation delay of the particular network transmis- 

termine whether a traffic component type requesting sion medium, which, for example, is the speed of light 

additional bandwidth is of higher or lower priority than for a fiber optic network. 

other T-slot types on the VCPs traversing the associ- IS This form of communication via the PFC field is not 

ated link, their respective minimum guaranteed and a link protocol, but a network layer protocol. Any 

maximum allowable bandwidths, the state of congestion TFPS or remote EFPS may use it to notify the source 

and maximum utilization of the link, and accordingly, anchor EFPS of bandwidth seizing. Many variations 

whether or not bandwidth seizing should be invoked for may be employed of the amount of bandwidth to be 

flow control of one or more of the traffic components. 20 relinquished. A simple and straight-forward approach is 

If needed, bandwidth seizing is performed simply by to employ a fixed percentage reduction of traffic at each 

changing a bit value in the PFC field to adjust the traffic interface— for example, 25%. Another approach is to 

flow of selected T-slot types. progressively reduce the traffic when bandwidth seiz- 

Al though bandwidth seizing is initiated by the transit ing is initiated and while it is in effect, and then progres- 

node at the point of traffic congestion, the reduction in 25 sively allow more traffic when BW seizing is ceased, 

bandwidth usage is handled at the VCP anchor points Still another approach is based on the frequency, Lc, 

by the T-slot-specific SPU subsystems for as long as the the percentage of data packets, in which the PFC field 

transit node continues to require the bandwidth seizing. flow control (here, BW seizing) indication is set Again, 

Bandwidth reduction is the same percentage of maxi- the communication and maintenance of bandwidth seiz- 

mum or targeted bandwidth for each of the respective 30 ing requires only a small percentage of packets (one in 

traffic component types. For example, a 64 kb PCM every 10,000 to 30,000 packets would suffice) to carry 

voice channel which is reduced, because of BW seizing, the indication. 

by 50% will produce a maximum reduction of 32 The TLS associated with the anchoring EFPS is 

kb/sec. A suitable algorithm for that purpose would adapted to store a VCP profile table for each VCP 

change the posting of a cell by the respective SPU from 35 anchored on that EFPS. FIG. 12 illustrates the manner 

an 8-byte channel every 1 ms to an 8-byte channel every in which the VCP may be anchored in the EFPS. The 

2 ms, using ADPCM techniques to compress the voice. VCP profile table to be stored preferably includes the 

If the transit node determines that bandwidth on a following information: (1) the address of the remote side 
given link is to be seize d from one or more other traffic EFPS which anchors this VCP, (2) the location of the 
components types, the TFPS periodically examines a 40 local VCP anchor (which may be either at a TLS or an 
data frame in its receive queue for T-slots being flow SLS); (3) the number of subscriber VCs and their re- 
controlled, and sets the PFC flow control bit to main- spective bandwidth requirements on the VCP (in com- 
tain BW seizing. When the link profile template indi- posite data frame environment,. number of channels and 
cates that BW seizing is no longer needed, this periodic T-slot type); and (4) the number of other VCPs an- 
examination of packets is ceased. The SPUs may be 45 chored on this EFPS which are also anchored on the 
commanded to continue flow control at their respective same remote EFPS (note that two EFPSs may have 
EFPSs (by the process of less frequent posting of cells more than one VCP connecting them simultaneously, 
for the building of the composite data frames) until no because of heavy traffic between those two points). For 
"refresh" (Le., no PFC bit requiring flow control) is each of the latter VCPs, information is also kept regard- 
encountered in decomposition of a received frame for a 50 ing the number of channels and the T-slot type of the 
predefined time period N. channels. 

The bandwidth seizing scheme of the invention is In FIG. 12, VCPs A and B are routed through TLS 

especially effective when used in conjunction with a 155. VCP A is TLS-anchored (to TLS 155), and VCP B 

network-wide synchronous frame launch time. A one is SLS-enchored (to SLS 158). VCPs C, D and E are 

millisecond launch interval, for example, provides ex- 55 routed through TLS 156. VCPs C and E are SLS- 

cellent bandwidth utilization and short packetization anchored (at SLSs 157 and 158, respectively), and VCP 

delay. Because bandwidth seizing granularity measured D is TLS-anchored (at TLS 156). The anchoring to the 

in seconds (typically, 15 to 30 seconds, versus a 1 ms SLSs is through the switching fabric 160. As observed 

frame launch interval) is four orders of magnitude in the description pertaining to FIG. 2 above, the deci- 

slower than frames launched on each VCP, the transit 60 sion of whether to anchor a VCP on an SLS or a TLS 

node need not be precise about setting the PFC field is based on the traffic patterns between the source and 

and yet will still assure total control of bandwidth seiz- destinations EFPSs. The general guidelines for arriving 

ing. Indeed, the transit node may be somewhat impre- at this decision are as follows. First, a VCP anchor only 

cise and inconsistent with setting PFC bits in one or multiplexes VCs that terminate on the same EFPS as 

more frames associated with each VCP traversing the 65 the anchor. Second, all TLSs and SLSs include full fast 

affected link within a time period N, without adversely packet internal protocol functionality, and therefore 

affecting such control. For example, assuming a 1 ms can anchor a VCP. Third, a subscriber data stream 

frame launch interval, and that the SPU exercises flow should not pass through the switch fabric more than 
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once. (An exception is local switching, because the worth mentioning. Both SLSs view the logical VCP as 
lource and destination anchors are on the same EFPS). at the other side of the TLSs 171, 172 ofEFPS 170, with 
The choice of whether to have multiple parallel both SLSs performing processing as though their sub- 
VCPs between a local EFPS and a remote EFPS, and scriber data is controlled by a TLS based VCP. 
of where to locate the VCP anchors) (on a TLS or an 5 The long term nature of VCPs and the inherent lack 
SLSX » «lso driven by the opportunity to mutiplex 0 f tight coupling with current subscriber traffic (VCs) 
(OTM) onto the VCP. A VCP is anchored on TLSs requires a periodic revaluation of optimal VCP anchor 
when there is OTM subscriber data streams (VCs) origj- location and VC loading (i*., number of VCs multi- 
Bating on different SLSs (such as for VCP A and VCP p!e«d). As network traffic conditions change over 
Fi^S; wbsc T ll>cr ^ ^ 10 time, the present invention allows relocation of the 

£ t?- T te • ""f*"* «*> ather VCP anchor to the optimal location for those condi- 
VCP). This result* m larger payload to header ratios, tions. An EFPS is able to reroute VCPs. relocate VCP 
whJemnunuzmgjttch subscn^sj«cket«iation dda* anchors, consolidate VCP anchors, and subdivide a 
A VCP » anchored cm an SLS when there is no OTM VCP 

^Z^^^^^Jlf ^7^ *fr**g 15 P*n>oses of automated VCP location will be 

paylcJd/header ntio is so small that it is not jostifi- 20 ^0^^^^ 

able to burden the performance oriented Tli with 2^1°°% ^\?J^v?^ VCP ^ 

endpoint switcWngVtivities for this VCP; be converted to an SI* ancW VCT (and even subdi- 

a VCP channel bsolarge (e.g., 750 kbps video) that . * anchored VCPs) when the VCP 

multiplexing with other VCs is ncrt^ecessary to tnSic ^ to * W^^ato 

assure low paclcetization delay a good payload/- 25 15 uiiacceptabiy small in the network-wide frame launch 

header ratio. period environment An existing VCP may be rerou- 

When a VCP is anchored on an SLS, the performance ted/reconnected tf cxistin « routc * suboptimal be- 

oriented TLS is only required to perform transit switch- of nctwork topology or traffic conditions at the 

ing activities for composite data frames or control tm routc ^ cstabhshcd ' lt be noted that, 

frames associated with the VCP. Endpoint processing 30 unlike causes of VCP relocation, VCP rerouting 

to transit processing ratio may, for example, be in the te Attributable to network conditions unrelated to 

4:1 to 8:1 ratio. local subscriber traffic changes. 

OTM onto a VCP is a function of (1) the number of With aspect to changing network traffic conditions 

subscriber VCs going to the same remote EFPS fi.e., wl ^ ch relocation of a VCP anchor, if it were 

the number of channels), (ii) the amount of dispersement 35 assumed, for example, that the threshold for the func- 

of channels over SLSs (e.g., whether all candidate VCs tion (designated 9) representing OTM onto a VCP is a 

originate on one SLS, or on different SLSs), and (pi) the constant value (designated <f>) the conditions for VCP 

amount of bandwidth requested by the subscriber VCs anchoring on the TLS or the SLS may be presented as 

0-e.» the size of T-slot type channels in the present archi- follows: 

tecture). An SLS based VCP preferably only multi- 40 ^<4> 

plexes VCs originating on that SLS. Otherwise, as *>4> 

noted above, the EFPS performance is degraded be- Particular values for <f> are to be defined for each indi- 
cause subscriber data must pass through the system vidual implementation case. FIG. 14 illustrates a hypo- 
switching fabric twice: once from the originating SLS thetical case of the anchoring process in real time. The 
to the SLS where the VCP anchor is located, and once 45 vcp should be anchored on the TLS as soon as 9 
more when the data is framed and sent to the TLS for crosses and exceeds <f>, and should be anchored on the 
transmission onto the trunk line toward the remote SLS when 9 falls below <£. According to an aspect of 
EFPS. This constitutes unacceptable overhead for the the invention, either of two basic approaches may be 
system. used to trigger anchor relocation, viz.: (1) relocation on 

A TLS anchor has the benefit of capability to multi- 50 demand, and (2) periodic relocation, 

plex onto one VCP the different subscriber connections 1° the relocation on demand approach, anchor loca- 

■ from multiple SLSs, thus optimizing trunk tine and tion is reevaluated during each VC call request from a 

transit node effectiveness; and the drawback of added subscriber. After receiving the call request, the SLS 

overhead/complexity of SLS/TLS communication. An retrieves descriptors S, R and C and makes a routing 

SLS anchor has the benefits that, (1) for VCPs with 53 decision defining a fourth descriptor T. R is the address 

subscriber connections originating on the same SLS of the remote EFPS which anchors this VCP; S and T 

(Le., only one SLS needs the VCP), it eliminates the represent the SLS and TLS (one or .the other), respec- 

overhead of TLS— SLS synchronization when the TLS trvely, for the location of the local VCP anchor; and C 

has no OTM, and (2) for super-rate channels (Le., one represents the number of channels for a given T-slot 

channel per VCP), there is again no OTM. 60 type. These constitute the four descriptors of the 

In the local switching example of FIG. 13, the "VCP VC/channel. At the request of the SLS, the TLS 

anchors*' are at SLSs 168 and 169 of EFPS 170, and do checks the anchoring conditions and reports its decision 

not require full processing. The subscriber data streams back to the SLS, namely, either (i) open a new or join 

are exchanged by the SLSs using cells, without ever the existing VCP with the TLS anchor or (ii) open a 

requiring composition or decomposition of composite 65 new or join the existing VCP with the SLS anchor. This 

data frames, keep VCP state information (templates), or decision is based on the state of the value of 9 relative to 

many other requirements of the normal VCP proces- the threshold level <f> illustrated in FIG. 14. (The ac- 

smg/transmission. Clearly, this is a special case, but one tivhy/decision can also trigger VCP consolidation/- 
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fragmentation as shown in the flow diagrams of FIGS. Hie which is indicative of traffic on the link and specific 
15 and 16, described below). subscriber activity. If flow control is not required (A— 0 

In the periodic relocation approach* the relocation in the portion of the PFC field associated with this 
occurs on a fixed time interval or time of day basis. A T-slot), the T-slot profile is updated or the bandwidth 
principal purpose of this approach or mode is to correct 5 reserved for the particular subscribers) (channel(s) is 
suboptimal anchoring. Corrections must be made be- released at the node. The FRR control frame is then 
cause the number of active channels can change over sent to the next node along the VCP path, 
time regardless of the arrival rate of call requests. As- If, however, flow control is required, bandwidth 
suxne, for example, that a call clear on one VC results in seizing will be performed at the node. In that event, the 
a value of $ which is below <f> (FIG. 14) f and that this 10 A bit in the PFC field is set to 1 for all VCPs (not 
conditions prevails for a relatively long time interval. merely the VCP from which the FRR was received) 
Periodic relocation corrects this situation by re-anchor- using the particular link for all frames being transmitted 
ing the corresponding VCP from the TLS to the SLS. (traveling) in the direction opposite from that of the 
The accuracy of the process depends upon a fixed time FRR, Thereafter, periodic link/T-slot profile verifica- 
interval (or fixed time of day) for the relocation. A trade IS tion is performed at the node. 

off between frequency of relocation and accuracy of the According to a feature of the system of the invention, 
process should be made for each individual implementa- a timer is utilized to determine whether or not flow 
nan/network. Unlike relocation on demand, the peri- control should be maintained. Referring again to the 
odic relocation mode, in which the relative values of 0 flow chart of FIG. 17, at the moment that flow control 
and (/> (Le., 0/<f>) are periodically analyzed, reduces the 20 is set up, the timer is started to require periodic profile 
possibility of thrashing between anchor locations. verification, meaning that the link/T-slot profile is ana- 

The processing logic is illustrated in flow chart form lyzed periodically at the node. If bandwidth seizing is 
in FIGS. 15 and 16. Referring to FIG. 15, which is a required, the timer continues into the next cycle. As 
simplified example of adaptive anchoring showing relo- noted above, any transit node (TFPS) along the VCP 
cation on channel request, the SLS receives a call re- 25 can set the A bit (to 1) and thereby turn on the flow 
quest from a subscriber and retrieves the descriptors S, control. Network transmission is taking place at very 
R and C, and then makes a routing decision defining the high speed, with a considerable number of frames mov- 
TLS number T. The SLS then sends the channel re- ing in both directions on any given link and across any 
quest to the chosen TLS. The TLS performs bandwidth given TFPS. Therefore, it would be an undue burden to 
verification, and if no bandwidth is available the chan- 30 require the TFPS to determine what the state of the A 
nel request is denied However, if bandwidth is avail- bit should be in each incoming frame by performing the 
able, the anchor location choice of SLS or TLS is based necessary analysis, and then set or reset flow control for 
on the value of 0 relative to <f>. If, as a result, the SLS each as required. The result would be thrashing at the 
location is selected, the SLS is notified to build or to node as it analyzes the template and issues the appropri- 
utilize an SLS based anchor. If the TLS location is 35 ate A bit setting for each T-slot in every frame during 
selected, a decision is made as to whether consolidation traffic congestion, leading to even greater congestion, 
is required. If not, normal Frame Reconfiguration is To avoid or alleviate that situation, the timer is used 
begun for replacement channels (those being consoli- to provide a somewhat imprecise but nevertheless sim- 
dated). If consolidation is needed, a TLS anchored pie and effective technique by which to maintain the 
VCP is established and all SLS based anchors to be 40 appropriate state of flow control at the node. This as- 
consolidated are notified. Then normal Frame Recon- pect of the invention recognizes that flow control is 
figuration is begun for the original request, and a wait is likely to be needed for more than simply one millisec- 
instituted for other SLSs to request replacement chan- ond (or specifically, the particular interval which has 
nels (those being consolidated). Thereafter, the same been selected for the network wide synchronous frame 
logic path is followed as though no consolidation were 45 launching), and that processing should be minimized at 
needed. each node to the extent possible. During frame decom- 

FIG. 16 is a simplified exemplary flow chart for position (in which the packet is taken apart to recover 
adaptive anchoring with relocation as a result of chan- the payload information at the destination side), if flow 
nel release. The SLS receives a channel release request control had been set for a particular T-slot an assump- 
frorn a subscriber, and such request is always granted in 50 tion is made that flow control is to be maintained for 
the interest of making additional bandwidth available. that particular T-slot in every incoming frame on that 
The TLS is notified and begins normal Frame Recon- VCP for a period of time. This period of time is set by 
figuration for channel release. A decision is made of the timer. Then, even if no further frames requiring 
whether VCP fragmentation is needed, and, if so, all flow control for the T-slot in question are encountered 
SLSs involved in the VCP are notified, a wait is insti- 55 on that VCP, the flow control is nevertheless main- 
tuted for channel release requests from the SLSs, the tained . throughout the timer period. If, before the timer 
requested channel is released, and if no channels are left expires, a frame is received on that VCP in which the A 
a normal VCP tear down is begun. If, however, chan- bit is set to 1 for that T-slot, the timer is thereupon reset 
nels are left, the logic reverts to a wait for channel to maintain flow control for another timer period, 
release requests from the SLSs. 60 For example, if the synchronous frame launch time is 

Some additional considerations pertinent to BW seiz- selected to dispatch a packet once every millisecond, 
ing and flow control will now be discussed with refer- 1000 packets will be received every second. If the flow 
ence to FIGS. 17-19. Referring to the flow chart of control timer is set for a period of one-half second, then 
FIG. 17, the A bit set-up procedure is performed at the 499 packets can be processed on that VCP without a 
source anchor EFPS or any TFPS on the VCP. The 65 requirement that the A bit must be set on any one. This 
procedure begins when an FRR control frame is re- technique avoids an extremely process-intensive activ- 
ceived by the particular node. Upon receipt of the FRR, ity at the node, while still maintaining flow control as 
the node analyzes its stored associated link/T-slot pro- appropriate. If the timer expires for lack of subsequent 
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receipt by the node, during the timer interval, of an- of the transmission facility has already been allocated, 
other frame in which the A bit is set to 1, then flow then BW must be seized from the other traffic corn- 
control is lifted. The timer technique is forgiving, in the ponent(s) lacking entitlement and allocated to traffic 
sense that another A bit may be set to 1, if necessary, component A. The FRR can be approved in such cir- 
when time is available to do so at the transit node. But 5 cumstances, only if BW seizing can be implemented. If 
if traffic congestion ceases there is no need to reset a bit, the attempt to de-allocate or seize BW from another 
because the flow control will be lifted automatically traffic component is successful, the call is permitted to 
when the timer expires. Further, the technique does not be set up in the sense of allocating the additional chan- 
require more elaborate measures such as counting the nel in the frame. Frame compression is employed to 
number of packets received since the flow control was 10 reallocate bandwidth, although frame compression may 
turned on. be used to advantage for other purposes as well—such 

If traffic congestion is occurring at a TFPS of a VCP, as the previously mentioned subscriber inactivity, 
the TFPS has the capability to set the A bit to 1 for the Frame composition and decom p osition will now be 
congested T-slot in each frame transported on every described based on the B and C presence bits in the PFC 
VCP which traverses the associated trunk (link), and 15 field On the source EFPS anchor side, the template 
this starts the bandwidth seizing process. Simultaneous set-up during frame reconfiguration considers the phys- 
whh the initiation of bandwidth seizing, the node estab- ical capacity across the VCP for each end user con- 
hshes a periodic link/T-slot profile verification. Refer- nected to that VCP. During frame composition, the 
ring to the table of FIG. 18, the link/T-slot profile is anchor node implements the following algorithm: For 
built based on three parameters, designated alpha, beta 20 each channel and associated T-slot in the frame, if at 
and gamma. Alpha represents the total bandwidth (BW) least one channel a present set B = 1 , copy the "bucket" 
in use on the particular Jink; beta, the BW usage for the (Le., the posted packet or cell) and set C— 1 for an ap- 
particular T-slot; and gamma, the minimum guaranteed propriate channel; else Of no channels are present) set 
BW for this T-slot type. Alpha is 0 if the total BW in use B=0. 

is less than the maximum utilization threshold; beta is 0 23 This frame composition/decomposition is shown in 
if the T-slot BW usage is less than the maximum allow- greater detail in the flow charts of FIGS. 19(a) and 
able usage; and gamma is 0 if the T-slot BW usage is less 19(6). In FIG. 19(a), the source EFPS sets up the B and 
than the minimum guaranteed BW for this type of T- C bits depending on whether data is present for trans- 
slot If the reverse is true for a parameter, then the value mission, as part of the process of frame compression. At 
of that parameter is 1. The table illustrates the value of 30 the start of frame composition, a first T-slot X is se- 
the flow control (A) bit for each of several distinct and lected for analysis. If no buckets are posted for transmis- 
different situations represented by the value of those sion in this T-slot, the presence bit B is set to equal 0 in . 
three parameters. The situations numbered 2 and 6 b the frame template. If, however, some buckets (say, N 
the table are not valid, Le., cannot exist, and therefore in number) are posted for transmission, the frame tern- 
are disregarded. 35 plate is set up with B= 1, and with C= 1 for each of the 

In those situations requiring active flow control, rep- N channels corresponding to the number of posted 
resented by #s 1, 3, 4 and .5, the TFPS sets the A bit to buckets. Data from the buckets is then written into the 
1. For example, if situation #1 exists at the node, in corresponding channels of the T-slot. If one of the 
which total BW in use is more than the maximum utili- buckets is empty, copying is unnecessary and the corre- 
lation threshold, T-slot BW usage is more than the 40 sponding C bit is simply set to 0. Then (or in the case 
maximum allowable usage, and T-slot BW usage is where B=0), the next T-slot (X-H) is selected for anal- 
more than the minimum guaranteed BW for this T-slot ysis and setup. If that T-slot is present, the same proce- 
type, the node and its associated links are experiencing dure is followed as with T-slot X; but if the T-slot is not 
severe traffic congestion. Hence, flow control is ur- present, the next T-slot is selected. The process contin- 
gently required. The situation may have arisen from the 45 ues until the last T-slot has been analyzed, and then the 
need to add a new channel (and thus a need for addi- frame is sent As emphasized earlier herein, assembly of 
tional bandwidth), as indicated in an FRR received at the composite data frame requires that all of the data to 
the node, which triggers BW seizing. be assembled into the frame must be destined for the 

An FRR is communicated in the form of a packet same endpoint node, 
analogous to a call setup packet, and follows the same 50 It will be observed that two iterative processes are 
path as the composite data frames, but constitutes a taking place during frame composition. First, for a T- 
request to change the format of those frames. The exist- slot go through each channel and copy each posted 
ing format is indicated in a template stored at each of bucket in a corresponding channel, setting the appropri- 
the nodes along the path. Another stored template indi- ate C bit for each channel to 1 (or 0, as the case may be), 
cates the amount of change of BW which is permitted 55 Then go to the next T-slot, and if there is at least one 
for a particular traffic component, i.e., how much of the channel present set the B bit to 1. The logic is the same 
BW the particular channel may be allocated. Each of regardless of the specific implementation, 
the nodes processes the FRR packet, and, if the request The meaning of the "bucket" (or mailbox) may be 
for more BW is approved, allocates the additional BW further clarified as follows. At each VCP anchor (end- 
as requested. As noted above, a request for less BW is 60 point) node of the network a subscriber exists at one 
always approved because of the desirability to have BW side of the switching fabric, and a trunk exists at the 
available at all times for allocation to other users, with- other side. Typically, in the system of the invention, the 
out exceeding anticipated reasonable needs in the initial . frame composition is performed on the trunk side as the 
establishment of the transmission faculty (network). traffic components cross the switching fabric Every 

If a traffic component A requires additional BW and 65 millisecond (or whatever other synchronous frame 
at that time is not using its minimum guaranteed BW, launch period may be used), the subscriber (through the 
while at the same time another or other traffic compo- SPU) posts a fixed size unit of data to be shipped across 
nents B, C, D, etc. are exceeding theirs, or the total BW the network to a specified (addressed) destination. This 
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procedure is performed at connection set-up time, in 
memory on the trunk side. During the next frame com- 
position, the T-slot/channel template stored in memory 
is analyzed for each T-slot and the channels in that 
T-slot. For each of those channels a determination is 
then made of whether anything is posted for assembly 
into the composite data frame, by examining a portion 
of the memory in which the subscriber is to dump the 
data segments to be shipped. If something is to be sent, 
the SPU puts it into the preassigned location in memory 
and a flag is lifted, analogous to a mailbox flag, to indi- 
cate the presence of data to be shipped. In the preceding 
description, that location (and its contents) is termed a 
"bucket", and the bucket scheme is simply a mailbox 
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without departing from the true spirit and scope of the 
invention. Accordingly, it is intended that the invention 
shall not be limited except as required by the appended 
claims and the rules and principles of the applicable law. 
What is claimed is: 

1. A method of transmitting information between a 
multiplicity of subscribers as components of traffic in an 
integrated services network (ISN), in which the infor- 
mation traffic consists of a multiplicity of media types 
associated with respective ones of the different sub- 
scribers including voice, video and data traffic compo- 
nent types, each traffic component type having attri- 
butes relevant to transmission through the ISN which 
may differ from such attributes of the other traffic corn- 



scheme used by the subscriber to post the data which is IS ponent types such as delay sensitivity, loss tolerance. 



to go into the next composite data frame, 

The frame compression technique of the invention is 
independent of the traffic component type. If the sub- 
scriber has something to send, regardless of the traffic 
component type that "something" may be, a channel 20 
will be made available; and if there is nothing to send, 
the frame will be compressed accordingly, because 
there is no transmission of a blank channel. 

Referring to FIG. I9(b\ at the destination EFPS the 
presence bits are analyzed for purposes of the frame 25 
decomposition process. When a frame is received, the 
node initially examines the PFC field for the value of 
the B and C bits to interpret the payload structure for 
that incoming frame. The frame template stored at the 
node is used for offsetting the starting bit for each T- 30 
slot, and for each channel present in a T-slot in the 
payload of the frame. The frame payload is then decom- 
posed by separating and forwarding each channel to the 
appropriate subscriber on the remote (destination) side. 
The separated channels traverse the switching fabric 35 
and travel to their respective destinations, which are 
mailboxes on the remote side of the subscriber connec- 
tion. 

The A bit is not examined during either decomposi- 
tion or composition of the composite data frame. Only 40 
the B and C presence bits of the PFC field are used for 
the decomposition process. As has been described 
herein, the A bit stores information significant for a 
different process, that of flow control at the transit 
nodes, which will subsequently affect the composition 45 
process at the local EFPS side of the VCP anchor. At 
most, during decomposition of a frame the A bit may be 
observed and used to notify the subscribers that flow 
control is being exercised on their data. It then becomes 
the subscriber's responsibility to send less data. 30 

FIG. 20 illustrates the flow in retrieval and delivery 
of data by the destination EFPS, using the stored VCP 
template. Channels A, B and C are present for one 
T-slot, channel D for another T-slot, and channels F 
and G for the remaining T-slot of this exemplary frame. 55 
No channel E data is present, hence C=0 for that chan- 
nel, and the remote EFPS recognizes that channel does 
not exist in the payload of the incoming frame. The 
header address and payload information for the several 
channels is then dispatched to the switch fabric where 60 
the information is directed to the appropriate subscrib- 
ers. 

Although a presently preferred embodiment and 
method of the invention have been disclosed herein, it 
will be apparent from a consideration of the foregoing 65 
disclosure by those skilled in the field to which the 
invention pertains, that variations and modifications of 
the described embodiment and method may be made 



activity level, burst size, average packet length, and 
probability of buffer overflow; said method comprising 
the steps of 

assembling a plurality of said traffic component types 
to be transmitted from subscribers at an entry point 
of said ISN into a single composite frame of vari- 
able size for transmission along a pith through the 
ISN, 

limiting the traffic component types assembled into 
said single composite frame to those destined for 
subscribers at the same exit point of the ISN, 

assigning a different priority level to each traffic 
component type for transmission through the ISN 
according to the respective attributes of the traffic 
component types, and 

selectively blocking the transmission of composite 
frames containing lower priority level traffic com- 
ponent types while allowing the transmission of 
composite frames containing relatively higher pri- 
ority level traffic component types during periods 
of traffic congestion or when control of traffic flow 
is otherwise required along said path. 

2. The method of claim 1, further including: 
grouping the traffic component types within said 

single composite frame into separate groups of 
adjacent channels for each traffic component type, 
so that each group is limited to channels containing 
traffic components of the same type, with each 
channel assigned in its entirety to a selected sub- 
scriber. 

3. The method of claim 2, further including: 
launching a succession of the composite data frames 

from said ISN entry point through the ISN accord- 
ing to the transmission requirements of the sub- 
scribers at said entry point. 

4. The method of claim 3, wherein 

said channels in each composite frame are preset to be 
of much smaller size than the size of the overall 
payload containing the traffic component types in 
the composite frame. 

5. The method of claim 2, wherein 

the channels in each group of channels allocated to a 
traffic component type within the composite frame 
are designated to be of the same size. 

6. The method of claim 4, wherein 

each of the channels in a group allocated to one of 
said traffic component types in each composite 
frame is designated to be of the same size as each of 
the other channels in that group. 

7. The method of claim 6, wherein 

the designation of the same size for each of the chan- 
nels in a group allocated to one of said traffic com- 
ponent types is made consistent for that traffic 
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component type for all composite frames to be 
transmitted throughput said ISN. 
& The method of claim 3, further including: 
allocating each of the channels in a composite frame 5 
dynamically according to connections requested 
by subscribers at said ISN entry point for transmis- 
sions to subscribers at said ISN exit point 
9. The method of claim 8, further including: 10 



42 

dedicating said allocation of channels to be the same 
in successive ones of said composite frames for the 
entire duration of each connection between sub- 
scribers. 

10. The method of claim 8, further including: 
re-allocating each of the channels in successive com- 
posite frames when the connection for which the 
channels were previously allocated has been re- 
leased. 
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